201711671207《Java程序设计》第15章学习总结

第15章 泛型与集合框架

15.1 泛型

主要目的：建立具有类型安全的集合框架，如链表、散列映射等数据结构。

泛类型声明：“使用class名称<泛型列表>”声明一个类。

15.2 链表

链表是由若干个称作结点的对象组成的一种数据结构，每个结点含有一个数据和下一个结点的引用（单链表），或含有一个数据并含有上一个结点的引用和下一个结点的引用（双链表）。

15.3 堆栈

堆栈是一种“后进先出”的数据结构，只能在一端济宁输入或输出数据的操作。堆栈把第一个放入该堆栈的数据放在最底下，而把后续放入的数据放在已有数据的顶上。

15.4 散列映射

散列映射用于存储键/值对将被替换，允许把任何数量的键/值对存储在一起。

15.5 树集

树集结点的排列和链表不同，不按添加的先后顺序排列。树集用add方法添加结点，结点会按其存放的数据的“大小”顺序一层一层第依次排列，在同一层中的结点从左到右按“大小”顺序递增排列，下一层的都比上一层的小。

15.6 树映射

树映射使用public V put(K key,V value)方法添加结点，该结点不仅存储数据value，也存储和其关联的关键字key，也就是说，树映射的结点存储关键字/值对。和树集不同的是，树映射保证结点时按照结点中的关键字升序排列。

15.7 自动装箱与拆箱

    程序允许把一个基本数据类型添加到类似链表等数据结构中，系统会自动完成基本类型到相应对象的转换（自动装箱）。当从一个数据机构中获取对象时，如果该对象是基本数据的封装对象，那么系统自动完成对象到基本类型的转换（自动拆箱）。