教材学习内容总结
1、泛型
1.1泛型类声明
其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：class People<E> 。
1.2使用泛型类声明对象
泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：
Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());
2、链表
链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。 LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，LinkedList<String> mylist=new LinkedList<String>();创建一个空双链表。 add(E obj) 向链表依次增加节点。
3、树集
TreeSet<E>类创建的对象称作树集。
例如TreeSet<String> mytree=new TreeSe<String>();然后使用add方法为树集添加节点，例如 mytree.add("boy")。树集用add方法添加节点，节点会按其存放的数据的“大小”顺序一层一层地依次排列，在同一层中的节点从左到右按“大小”顺序递增排列，下一层的都比上一层的小。
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() 返回树集中节点的数目。