第十五章泛型与集合框架

15.1 泛型
1.定义泛型类：“class 名称<泛型列表>” 声明（定义）一个泛型类，如：
Class Cone {
Double height；
E bottom；
Public Cone（E b）{
bottom = b；
}
}泛型E可以是任何对象或接口，但不能是基本类型数据
2.使用泛型类声明对象：泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型，如：
Cone coneOne；
coneOne = new Cone (new Circle( ) );
例子代码如下图所示

15.2链表
链表是由若干个称作节点的对象组成的一种数据结构，每个节点有一个数据和下一个节点的引用或含有一个数据并含有上一个节点的引用和下一个节点的引用
LinkedList list = new LinkedList（）；
遍历链表
链表对象可以使用iterator（）方法获取一个Iterator对象，该对象就是针对当前链表的迭代器，速度快
Iterator it =list.iterator（）；
Student st = it.next()；//Student st = list.get（i）；
例子代码如下图所示

15.3 堆栈
堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作
堆栈把第一个放入该堆栈的数据放在最底下，而把后续放入的数据放在已有数据的顶上
向堆栈中输入数据的操作称为“压栈”，从堆栈中输出数据的操作叫“弹栈”
由于堆栈总是在顶端进行数据的输入输出操作，所以弹栈总是输出（删除）最后压入堆栈中的数据，这就是“后进先出”的来历
Stack 泛型类创建一个堆栈对象，堆栈对象可以使用
——E push（E item） 实现压栈操作
——E pop（） 实现弹栈操作
——boolean empty（）判断堆栈是否还有数据，有数据返回true，否则返回true
——E peek（） 获取堆栈顶端的数据，但不删除该数据
例子代码如下图所示

15.4 散列映射
HashMap<K，V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K，V>对象为散列映射
散列映射用于存储“键/值”对，允许把任何数量的“键/值”对存储在一起
相关方法：
——public V put（K key，V value）将“键/值”对数据存放到散列映射中，该方法同时返回键所对应的值
——public void clear（）清空散列映射
——public Object clone（）返回当前散列映射的一个克隆
——public boolean containsKey（Object key）如果散列映射有“键/值”对使用了参数指定的键，方法返回true，否则返回false
——public boolean containsValue（Object value）如果散列映射有“键/值”对的值是参数指定的值
——public V get（Object key）返回散列映射中使用key做键的“键/值”对中的值
——public boolean isEmpty（）如果散列映射不含任何“键/值”对，方法返回true，否则返回false
——public V remove（Object key）删除散列映射中键为参数指定的“键/值”对，并返回键对应的值
——public int size（）返回散列映射的大小，即散列映射中“键/值”对的数目
——public Collectionvalues（）方法返回一个实现Collection接口类创建的对象，使用接口回调技术，即将该对象的引用赋给Collection接口变量，该接口变量可以回调iterator（）方法获取一个Iterator对象，这个Iterator对象存放着散列映射中所有“键/值”对中的值

基于散列映射的查询（如下图所示）

15.5 树集
1.TreeSet泛型类
TreeSet泛型类创建的对象称作树集，树集采用树结构存储数据，树节点中的数据会按存放的数据的“大小”顺序一层一层地依次排列，在同一层中的节点从左到右递增排列，下一层的都比上一层的小，如：
TreeSet mytree = new TreeSet（）；
添加节点：mytree.add(“boy”)；
mytree.add(“zoo”)；
mytree.add(“apple”)；
mytree.add(“girl”)；
实现Comparable接口类创建的对象可以调用compareTo（Object str）方法和参数指定的对象比较大小关系，假如a和b是Comparable接口类创建的两个对象，
当a.compareTo（b）<0 称a小于b
a.compareTo（b）>0 称a大于b
a.compareTo（b）==0 称a等于b
当一个树集中的数据实现Comparable接口类创建的对象时，节点就按对象的大小关系顺序排列
例子如下图所示

15.6 树映射
TreeMap<K，V>对象为树映射
树映射使用public V put（K key，V value）；方法添加节点，该节点不仅存储着数据value，而且也存储着和其关联的关键字key，也就是说树映射的节点存储“键/值”对
和树集不同的是，树映射保证节点是按照节点中的关键字升序排列