20172308《Java软件结构与数据结构》第四周学习总结

教材学习内容总结

第 6 章 列表

一. 列表集合

• 列表集合：一种概念性表示法，思想是使事物以线性列表的方式进行组织
• 特色：
  列表集合没有内在的容量大小，它能够随着须要而增大
  列表集合更具通常化，能够在列表的中间和末端添加和删除元素
  列表也可使用链表或数组实现
• 类型：
  有序列表：元素按照元素的某种内在特性进行排序
  无序列表：元素间不具备内在顺序，元素按照它们在列表中的位置排序
  索引列表：其元素能够用数字索引来引用（顺序由使用者决定）

二. Java API没有任何类能直接实现以上描述的有序列表

三. 索引列表使用示例：Josephus问题

• Josephus问题：当列表中的事件不是按顺序取出而是按每隔i个元素取出，直到一个不剩时，如何找到这些事件的顺序
• 实现原理：初始列表存储在一个索引列表中，经过计算要删除的列表中下一个索引位置，就能够一次一个地从列表中删除元素
• 实现难度：索引列表的“崩塌”，每删除一个元素以后，下一个要删除的元素索引值会变化

四. 列表ADT

• 列表添加元素：
  有序列表添加元素的位置取决于其键值
  无序列表能够添加元素到列表的前端、末端、中间
  索引列表添加或删除元素到列表中间会引发列表更大索引处元素上移觉得新元素提供空间，或下移以消除删除元素后留下的空隙；也可添加元素以覆盖某索引处元素，且不会致使其余元素移位

五. 使用数组实现列表

• 实现原理：相似于数组实现栈，把列表的一端固定在索引0处，并按须要平移元素
• 为何不采用其它方法？
  列表须要在两端插入删除，队列不行
  环形数组也能够，但仍是要平移元素

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

问题1：索引列表为它的元素维护一段连续的数字索引值，是什么意思？索引列表与数组的区别在哪里？

问题1解析：其实早在刚学数组的时候就在想，若是数组里删掉了某个元素或者让它等于null，那这个位置就不会动吗？有没有那种数组删掉某个位置上的元素自动补全空位的这种数组呢？今天看完就知道了这种数组就是索引列表，这样“崩塌”式的列表能够保证列表内元素是连续的，，，可是，这有什么用呢？

我甚至没能百度到索引列表的相关介绍。。。

【参考资料】

问题2：在写到PP6.17时，须要了解Serializable是什么

问题2解析：

Serializable接口中一个成员函数或者成员变量也没有。那这个接口的做用是什么呢？看了一些博客以后，知道这个接口的做用是实现序列化

• 序列化：对象的寿命一般随着生成该对象的程序的终止而终止，有时候须要把在内存中的各类对象的状态（也就是实例变量，不是方法）保存下来，而且能够在须要时再将对象恢复。虽然你能够用你本身的各类各样的方法来保存对象的状态，可是Java给你提供一种应该比你本身的好的保存对象状态的机制，那就是序列化。

• Java 序列化技术可使你将一个对象的状态写入一个Byte 流里（系列化），而且能够从其它地方把该Byte 流里的数据读出来（反序列化）

• 系列化的用途
  想把的内存中的对象状态保存到一个文件中或者数据库中时候
  想把对象经过网络进行传播的时候

【参考资料】
Serializable
Brenda

代码运行中的问题及解决过程

问题1：在用System.out.println（）输出列表的时候输出的结果是一串地址，如图：

问题1解决过程：百度以后知道，用它直接输出一个类的对象的时候，会调用这个类的toString()方法，这个方法有些类是覆盖了的，好比String，Integer。本身写的类没有覆盖这个方法的话就是继承Object类的这个方法，因此打印出来的结果跟本身想要的格式不同，因此须要本身重写toString方法；

重写代码：

public String toString() {
        String returnString = "";
        for(T strTemp:list){
            if (strTemp == null)
                break;
            returnString += strTemp+" ";
        }
        return returnString;
    }

将数组内的元素都打印出来，而不输出null元素

修改以后的运行结果如图：

【参考资料】
百度知道
CSDN

问题2：在PP6.17中，要实现Comparable接口，而后重写compareTo方法可以按照课程、课程号简单排序，代码如图：

这里的代码参考了余坤澎同窗的代码，这个代码先对课程进行了比较，经过1，-1来标记课程的大小关系，在课程相等的条件下，又经过比较课程号返回1，-1标记大小，从而达到了题目要求；而后就是题目要求的课程列表的维护

问题2解决过程：课程列表的维护应该就是用一些相关的添加，删除，替换等方法来进行操做；

可是看到题目前面的要求，应该仍是要对列表进行排序，用那个重写的接口方法，代码如图：

这是一开始写的，先新建了几个course对象存储相关数据，而后逐条放进列表；而后就是一个简单的排序过程，这个过程存在了不少问题：

• 首先，我为了体现维护列表的方法，用了replace方法，可是实际上没有中间变量的话，直接替代已经致使了已有的变量丢失
• 而后，我是直接将course变量存进了列表里，而后对course变量进行一系列交换操做，输出列表，但实际上这些交换操做对列表一点影响也没有只是变量间的交换，从输出结果上也能看到，输出的顺序就是* 我当时添加的顺序
• 最后就是，这个交换的操做太直接了，数据变量再多一个就够我排一会了

最终的代码如图：

找了个中间变量，防止数据丢失
关于排序的话，我以为仍是用索引列表方便找到每条数据并进行排序
最后的运行结果如图：

又添加了一些course的方法以验证列表的可维护

本周错题

无

代码托管

结对及互评

• 博客中值得学习的或问题：
  • 侯泽洋同窗的博客排版工整，界面很美观
  • 问题总结作得很全面
  • 对于书上的疑惑总会想办法解决它，这种探索的精神值得我去学习
• 代码中值得学习的或问题：
  • 对于编程的编写总能找到角度去解决
• 本周结对学习状况
  • 20172302
  • 结对学习内容
    • 第六章内容：列表

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	4/4
第二周	560/560	1/2	6/10
第三周	415/975	1/3	6/16
第四周	1055/2030	1/4	14/30