20172316 2017-2018-2《程序设计与数据结构》第十周学习总结

20172316 2017-2018-2《程序设计与数据结构》第十周学习总结

教材学习内容总结

• 第十三章：集合
  因为这一周直接进行了链表的插入和删除限时做业，这一实践大大地加快了咱们对教材内容的理解。
  

1. 集合和数据结构：提到了ArrayList类就是一个集合，因此我就简单的理解为：我作一个集合
   --> 我作一个和ArrayList类做用差很少的类
   --> 我作一个保存指定类型的ArrayList类
   

2. 集合的同构与异构：如上所述，同构的集合只能保存类型相同的对象；异构的如ArrayList就能够保存不一样的对象，主要基于继承机制和多态性。
   书中一句话我认为出现了翻译不到位的地方：

   ArrayList储存的是对象的引用

不通顺，应该是ArrayList储存的是Object（类）的引用。

1. 数据结构的动态表示：这里能够看到ArrayList类和咱们这章要作的并不同，这也是为何我以前强调“做用差很少”，其结构从结构角度上来讲只是半个动态的，不过高效。

2. 动态链接的列表：emmm，就是咱们在蓝墨云上作的那个吧。

3. 其余的动态列表：除了咱们作的单向链表，还有双向链表，其最后节点的next和最前节点的prev（头节点）都是null，向前向后访问时较方便，但创建、修改链表较为复杂。

4. 至于线性数据结构，其中最重要的应该是栈，如今才看到这里真是“相见恨晚”，当时四则运算项目开始进行前就看到了就会轻松一点点了。

5. 非线性，略

---

教材学习中的问题和解决过程

因为上课老师讲课时睡着了（认错），一觉醒来就要求作做业，但对于链表的知识是亿脸懵逼，node next list到底是什么呢？ 参考了一下文章数据结构(一) 单链表的实现-JAVA

head为头节点，他不存听任何的数据，只是充当一个指向链表中真正存放数据的第一个节点的做用，而每一个节点中都有一个next引用，指向下一个节点，就这样一节一节往下面记录，直到最后一个节点，其中的next指向null。

单看书中的图片比较抽象，文字结合图片来看一目了然。

再对照书中的和文章中的代码

public void addNode(Node node){
        //链表中有结点，遍历到最后一个结点
        Node temp = head;    //一个移动的指针(把头结点看作一个指向结点的指针)
        while(temp.next != null){    //遍历单链表，直到遍历到最后一个则跳出循环。
            temp = temp.next;        //日后移一个结点，指向下一个结点。
        }
        temp.next = node;

public void add(Magazine mag) {
        MagazineNode node = new MagazineNode(mag);
        MagazineNode current;

        if (list == null)
        {
        list = node;
        }
        else {
            current = list;
            while (current.next != null)
            {current = current.next;}
            current.next = node;
        }
    }

head == list。这再看不懂就没道理了。temp.next就是指temp的下一个节点，指针的运用很重要。

---

代码调试中的问题和解决过程

• 问题1：作PP13.1时偶然间发现，一个相同的对象在能够同时出如今链表中两次，但排序以后其中一次被消除。

这样的问题并非什么大问题，可是若是有地方要用到“一个对象出现两次”，结果被消除了（是在玩消消乐吗？）那该如何是好？

• 问题1解决方案：
  从根源入手，看排序方法（选择排序法）的代码：

public void Sort() {
        DVD temp;    //缓存
        if (list.dvd.compareTo(list.next.dvd) > 0) {
            temp = list.next.dvd;//若是前一个比后一个大
            list.next.dvd = list.dvd;//缓存=后一个，后一个=前一个，
            list.dvd = temp;//前一个=缓存
        }
        DVDNode temp1 = list;
        DVDNode temp2;

        while (temp1.next != null) {
            temp2 = temp1.next;
            while (temp2.next != null) {
                if (temp1.next.dvd.compareTo(temp2.next.dvd) > 0) {
                    temp = temp2.next.dvd;
                    temp2.next.dvd = temp1.next.dvd;
                    temp1.next.dvd = temp;
                }
                temp2 = temp2.next;
            }
            temp1 = temp1.next;
        }

    }

为什么会消失，排序时使用选择排序法，确定有变量遇到本身的一瞬间，就像若是我走在街上遇到一个和本身长的一摸同样的人，我会拿本身和他（它？）比较，即compareTo()，再深刻一点，个人compareTo方法是：

public int compareTo(DVD mag) {
        int i = 0;
        int a = 0;
        while (title.charAt(i) == mag.toString().charAt(i)) {
            i++;
        }
        if ((int) (title.charAt(i)) < (int) (mag.toString().charAt(i)))
        {a = -1;}
        else
        {a = 1;}
        return a;
    }

只比较了title，比较懒，不过也使检查简单了许多，并且变量的title就一个字母，这里没有问题，比较过程也就是compareTo的结果就是(int) 0。

回到Sort()，哪里出了问题，啊啊啊啊啊啊，我用什么让另外一个本身消失呢？在同一时空不可能出现两个本身，一我的不能够和本身相遇，这就是有名的时间悖论，

灵光一闪！想到了删除（delete()）的原理：magazine类的删除方法

public void delete(Magazine mag) {
        MagazineNode node = list;
        while (node.next.magazine != mag) {
            node = node.next;
        }
        node.next = node.next.next;
    }

删除一个对象就是让temp = temp.next.next，也就是让中间须要被删除的节点空出来。当节点排序到本身前时，temp == temp.next，两段同时加上.next，temp.next == temp.next.next???与事实不符出现悖论！！！震惊！！！我用Java的单链表证实了单向流动的时间中所出现的时间悖论！！！因此问题解决了。为了不这种无解的问题出现，遇到这种状况，因为二者是同一对象，当本身是本身的next时，就会自动合并了，这至关于出现时间悖论时，时间线自动收束，两个本身合为一个本身，其中一个并入了另外一个的时间线，不再会出现。

强行扯物理的关系，感受本身的物理和JAVA都白学了

---

代码托管

（statistics.sh脚本的运行结果截图）

---

上周考试错题总结

• 错题1： A recursive method without a base case leads to infinite recursion.
  正确答案：A .true
  缘由：书上有原话，可是看书本不仔细，没记住：

  请记住，列表的定义包括非递归定义和递归定义两部分。非递归部分称为基本状况。若是只有递归部分定义的那一部分，则递归将永无终止。

---

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	195/195	1/4	20/20	对代码产生了很大兴趣
第二周	309/504	1/5	20/40	打字速度明显提高
第三周	311/815	2/7	25/65	无
第四周	474/1289	1/8	30/95	抗...抗压能力增强？
第五周	260/1549	1/9	15/110	了解到预习的重要性
第六周	358/1907	2/11	20/130	打字速度明显提高
第七周	780/2687	2/13	15/145	学会使用JUnit
第八周	2124/4811	2/10	15/160	无
第九周	967/5778	2/12	20/180	递归思想的利用
第十周	1047/6855	2/14	25/205	初步接触数据结构

---

结对互评

唐才铭19：博客中图片不少，有助于阅读理解，也有可能太多了（多是尺寸较大的缘故）；MarkDown格式出现部分失误，可简单修改。
王文彬29：第一次使用表情包，这很好；上次遇到过的问题解决得不够完全，此次的代码问题1不该该再次出现。

参考资料

• 《Java程序设计教程（第八版）》电子工业出版社
• 《使用码云和博客园学习简易教程》
• 《使用开源中国(码云)托管代码》
• 数据结构(一) 单链表的实现-JAVA