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

教材学习内容总结

第23章简单介绍了Android（概览、版本、该书所需Java版本）
第24章初识Android，跟随教程进行Android Studio的下载和安装，安装虚拟机，在上面运行第一个应用程序。
Android Studio的使用和IDEA的使用方法大致相同，没有什么大问题。
第25章活动，什么是活动？活动就是我们平时在手机上看到的运行着的应用程序，比如手游什么的。
活动的生命周期就是整个活动的完整运行过程，通过一个个生命周期运行方法进行一步步运作
第26~28章，详细讲述了一个活动的UI（用户交互）、布局、

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

由于上课老师讲课时睡着了（认错），一觉醒来就要求做作业，但对于链表的知识是亿脸懵逼，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;
}

扫描二维码关注公众号，回复： 1435820 查看本文章

只比较了`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小时
第五周	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：
王文彬29：

20172316 2017-2018-2 《程序设计与结构》第十一周作业总结