集合 LinkedList、ArrayList、Set、Treeset
LinkedList中特有的方法：
1：方法介绍
addFirst(E e)
addLast(E e)
getFirst()
getLast()
removeFirst()
removeLast()
如果集合中没有元素，获取或者删除元
素抛：NoSuchElementException : 没有找到元素的异常
2：数据结构 : 可用来描述栈结构存储数据
1：栈 （1.6）
先进后出 ：栈的结构
push()
pop()
2：队列（双端队列1.5）
先进先出
offer()
poll()
3：返回逆序的迭代器对象
descendingIterator() 返回逆序的迭代器对象
Vector ：用来描述线程安全的ArrayList 和ArrayList 的使用一样 只是线程更安全一些
Vector 和Arrays 的区别
相同点：vector 和ArrayList底层 都是通过Object数组来实现的
不同点：
- ArrayList 线程不同步 操作效率高
Vector 线程是同步的 操作效率低
- ArrayList 是在jdk1.2 出现的，vector 是在jdk1.0 就有了
Set集合 也是一个集合：继承Collection接口 特点：是无序的 、元素不能重复 元素不能用下标取得
TreeSet ：使用元素的自然顺序对元素进行排序，底层使用二叉树实现
Treeset 使用注意点：
1.往treeSet添加对象的时候，如果对象有这个自然排序的特性，就按照这个自然排序进行排序
2.往TreeSet添加对象的时候，如果对象本身不具备自然排序的特性，运行的时候直接报错，如果需要存储对象，那么对象的类必须要实现comparable 接口 把元素的比较的规则定义在comparato 方法中
3.往TreeSet 添加对象的时候，如果对象本身不具备自然排序的特性，并且没有实现comparable 接口 ，那么这个时候需要创建一个TreeSet的时候传入一个比较器，并且实现public int compare(Object o1, Object o2) 方法
比较器的定义方式：
class 类名 implements Compartor{
}
实现compare方法
public int compare(Object o1, Object o2) {
TODO Auto-generated method stub
o1 o2 集合中的对象 ： book
//定义比较的规则。
Book b1 = (Book)o1;
Book b2 = (Book)o2;
return b1.id - b2.id;
}
4.如果类中实现了Comparable 接口 又在创建TreeSet时传入了一个比较器 ，这个时候以比较器为标准。
