201711671125 《Java程序设计》第14周学习总结（第十五章）

教材学习内容总结

第十五章

1.泛型

1.1泛型类声明

可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：class People<E>

People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。

1.2使用泛型类声明对象

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

Java泛型的主要目的是可以建立具有类型安全的数据结构。

最重要的一个优点是：在使用这些泛型类建立的数据结构时，不必进行强制类型转换，即不要求进行运行时类型检查。

2.链表

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

2.1LinkedList<E>泛型类

LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象

2.2常用方法

LinkedList<E>泛型类实现Lis<E>泛型接口中的一些常用方法。

public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。

public void add(int index ,E element) 向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。

public void clear() 删除链表的所有节点，使当前链表成为空链表。

public E remove(int index) 删除指定位置上的节点。

public boolean remove(E element) 删除首次出现含有数据elemen的节点。

public E get(int index) 得到链表中指定位置处节点中的数据。

LinkedList<E>泛型类本身新增加的一些常用方法

public void addFirst(E element) 向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。

public void addLast(E element) 向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。

public E getFirst() 得到链表中第一个节点中的数据。

public E getLast() 得到链表中最后一个节点中的数据。

public E removeFirst() 删除第一个节点，并返回这个节点中的数据。

2.3遍历链表

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

链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。

2.4排序与查找

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

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

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

2.5洗牌与旋转

Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。

public static void shuffle(List<E> list) 将list中的数据按洗牌算法重新随机排列。

static void rotate(List<E> list, int distance) 旋转链表中的数据。

public static void reverse(List<E> list) 翻转list中的数据。

3.堆栈

堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。

Stack<E>泛型类创建一个堆栈对象，堆栈对象常用方法：

实现压栈操作:

public E push(E item);

实现弹栈操作:

public E pop();

判断堆栈是否还有数据:

public boolean empty();

获取堆栈顶端的数据，但不删除该数据:

public E peek();

获取数据在堆栈中的位置:

public int search(Object data);

堆栈是很灵活的数据结构，使用堆栈可以节省内存的开销。

4.散列映射

4.1HashMap<K,V>泛型类

HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射。

4.2常用方法

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() 返回散列映射的大小，即散列映射中“键/值”对的数目。

4.3遍历散列映射

public Collection<V> values()方法返回一个实现Collection<V>接口类创建的对象。

4.4基于散列映射的查询

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

5.树集

5.1TreeSet<E>泛型类

TreeSet<E>类创建的对象称作树集。

5.2结点的大小关系

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

5.3TreeSet类的常用方法

public boolean add(E o) 向树集添加加节点。

public void clear() 删除树集中的所有节点。

public void contains(Object o) 如果树集中有包含参数指定的对象，该方法返回true，否则返回false 。

public E first() 返回树集中的第一个节点中的数据（最小的节点）。

public E last() 返回最后一个节点中的数据（最大的节点）。

public isEmpty() 判断是否是空树集，如果树集不含任何节点，该方法返回true 。

public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点。

public int size() 返回树集中节点的数目。

6.树映射

TreeMap<K,V>类实现了Map<K,V>接口，称TreeMap<K,V>对象为树映射。

7.自动装箱与拆箱

当从一个数据结构中获取对象时，如果该对象是基本数据的封装对象，那么系统自动完成对象到基本类型的转换。

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

树部分的概念较难理解。

代码调试中的问题和解决过程

多看几遍例子，还是能较好的理解的。

其他

还是要多敲代码才可以啊。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	2000行	10篇	80小时
第一周	67/67	1/1	8/8
…	…	…	…
第十四周	330/4011	1/14	7/108

 

参考资料

《Java2实用教程（第5版）》