201711671213《Java程序设计》第十二周学习总结 第十五章泛型与集合框架

教材内容学习总结

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

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

LinkedList<E>泛型类创建的对象以链表结构存储数据，链表是由若干个称作结点的对象组成的一种数据结构，每个结点含有一个数据以及上一个结点的引用和下一个结点的引用。

TreeSet<E>类创建树集，树集结点的排列和链表不同，不按添加的先后顺序排列，当一个树中集合的数据是实现Comparable接口类创建的对象时，结点就按对象的大小关系升序排列。

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() 返回树集中节点的数目。