《Java程序设计》第十五章学习总结

201711671111《Java程序设计》第十五章学习总结

 1.泛型

• 泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。

2.泛型类声明

• 可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：class People
• 其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。

3.使用泛型类声明对象

•  泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：

  Cone coneOne;   coneOne =new Cone(new Circle());

4.链表

• 链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。

 5.LinkedList泛型类

• LinkedList泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，

LinkedList mylist=new LinkedList();

• 创建一个空双链表。 add(E obj)  向链表依次增加节点

 6.遍历链表

• 当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。
• 链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。

 7.排序与查找

•  Collections类提供的用于排序和查找的类方法如下：

public static sort(List list) 该方法可以将list中的元素升序排列。

int binarySearch(List list, T key,CompareTo c) 使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0考试），否则返回-1。

 8.洗牌与旋转

• Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。
• public static void shuffle(List list) 将list中的数据按洗牌算法重新随机排列。
• static void rotate(List list, int distance) 旋转链表中的数据。
• public static void reverse(List list) 翻转list中的数据。

 9.堆栈

• 堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。
• Stack泛型类创建一个堆栈对象，堆栈对象常用方法：
• public E push(E item);实现压栈操作
• public E pop();实现弹栈操作。
• public boolean empty();判断堆栈是否还有数据。
• public E peek();获取堆栈顶端的数据，但不删除该数据。
• public int search(Object data);获取数据在堆栈中的位置。

10.散列映射

• HashMap泛型类
• HashMap对象采用散列表这种数据结构存储数据，习惯上称HashMap对象为散列映射。 例如:HashMap hashtable= HashSet();hashtable可以存储“键/值”对数据。
• 相关方法：public V put(K key,V value)将键/值对数据存放到散列映射中，该方法同时返回键所对应的值。

11. 遍历散列映射

• public Collection values()方法返回一个实现Collection接口类创建的对象。
• 使用接口回调技术，即将该对象的引用赋给Collection接口变量，该接口变量可以回调iterator()方法获取一个Iterator对象，这个Iterator对象存放着散列映 射中所有“键/值”对中的“值”。                

12.基于散列映射的查询

• 对于经常需要进行查找的数据可以采用散列映射来存储这样的数据，即为数据指定一个查找它的关键字，然后按着“健-值”对，将关键字和数据一并存入散列映射中。

13.树集

• TreeSet泛型类
• TreeSet类创建的对象称作树集。例如
• TreeSet mytree=new TreeSe();然后使用add方法为树集添加节点，例如  mytree.add("boy"); 

 14.节点的大小关系

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

15.树映射

• TreeMap类实现了Map接口，称TreeMap对象为树映射。
• 树映射使用public V put(K key,V value);方法添加节点。

16.自动装箱与拆箱

• JDK1.5新增的基本类型数据和相应的对象之间相互自动转换的功能，称作基本数据类型的自动装箱与拆箱（Autoboxing and Auto-Unboxing of Primitive Types）。