20175318 2018-2019-2 《Java程序设计》第八周学习总结
教材学习内容总结
1.第十五章主要讲的就是泛型、链表、堆栈、散列映射、树集以及树映射。
2.泛型
- 泛型的主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。
- 可以使用“class 名称”声明一个类，为了和普通的类有所区别，这样声明的类称作泛型类。
- 和普通的类相比，泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。
- Java泛型重要的一个优点就是：在使用这些泛型类建立的数据结构时，不必进行强制类型转换，即不要求进行运行时类型检查。
3.链表
- 链表是由若干个称作结点的对象组成的一种数据结构，每个结点含有一个数据和下一个结点的引用，或含有一个数据并含有上一个结点的引用和下一个结点的引用。
- 链表对象可以使用 iterator() 方法获取一个 Iterator 对象，该对象就是针对当前链表的迭代器。
- 排序链表或查找某对象是否和链表中的结点中的对象相同，都涉及对象的大小关系。
4.堆栈
- 堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。
- 堆栈把第一个放入该堆栈的数据放在最底下，而把后续放入的数据放在已有数据的顶上。
- 向堆栈中输入数据的操作称为“压栈”，从堆栈中输出数据的操作称为“弹栈”。
5.散列映射
- HashMap<K，V>泛型类实现了泛型接口 Map<K，V>，HashMap<K，V> 类中的绝大部分方法都是 Map<K，V> 接口方法的实现。
- public Collection values() 方法返回一个实现 Collection 接口类创建的对象，可以使用接口回调技术，即将该对象的引用赋给 Collection 接口变量，该接口变量可以回调 iterator() 方法获取一个 Iterator 对象，这个 Iterator 对象存放散列映射中所有键/值对中的值。
- 对于经常需要进行查找的数据可以采用散列映射来储存这样的数据，即为数据指定一个查找它的关键字，然后按着键/值对，将关键字和数据一并存入散列映射中。
6.树集
- 树集用 add 方法添加结点，结点会按其存放的数据的“大小”顺序一层一层地依次排列，在同一层中的结点从左到右按“大小”顺序递增排列，下一层的都比上一层的小。
7树映射
- TreeMap<K，V> 类实现了 Map<K，V> 接口，称 TreeMap<K，V> 对象为树映射。
- 树映射使用 public V put(K key,V value)方法添加结点，该结点不仅存储数据 value ，也存储和其关联的关键字 key ，也就是说，树映射的结点存储关键字/值对。
- 和树集不同的是，树映射保证结点是按照结点中的关键字升序排列。
代码托管
