集合类 Collection
----------------------------------------------------------------------
为什么出现集合类？
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用 的一种方式。
数组和集合类同是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。
数组中可以存储基本数据类开，集合只能存储对象。
集合类的特点
集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
集合框架
-----------------------------------------------------------------------
Collection
List：元素是有序的，元素可以重复。因为该集合体系有索引。
ArrayList：底层的数据结构是数组数据结构，特点：查询速度快，增加、删除稍慢。
LinkedList：底层使用的是链表数据结构，特点：增加、删除速度快，查询速度稍慢。
Vector：底层是数组数据结构，线程同步。在JDK1.2后被ArrayList替代。
Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复；Set集合的功能和Collection是一致的。
HashSet：底层数据结构是哈希表，线程不同步。
TreeSet：底层数据结构是二叉书，可以对Set集合中的元素进行排序。
#######################################################################
为什么会出现这么多容器？
因为每一个容器对数据的存储方式都有不同。
这个存储方式称之为：数据结构。
什么是迭代器？
其实就是从集合中取出元素的方式。
#######################################################################
迭代器
-----------------------------------------------------------------------
把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素，因为取出方式就被定义成了内部类。
而每一个容器的数据结构不同，所以取出动作的细节也不同，但是都有共性内内容（判断和取出）。那么可以将这些共性抽取。
这些内部类都符合一个规则（Iterator）。集合对外提供一个 iterator();方法，以便于获取集合取出的对象。
第一种书写方式：
Iterator iterator = ArrayList.iterator();
while(iterator.hasNext())
{
Object obj = iterator.next();
}
第二种书定方式（对内存有更好的节约性，当for循环结束后，对象iterator会自动被回收）：
for(Iterator iterator = ArrayList.iterator();iterator.hasNext())
{
Object obj = iterator.next();
}
########################################################################
List：特有方法，凡是可以操作角标的方法都是该体系的特有方法。
增：
add(index,element);
addAll(index,Collection);
删：
remove(index);
改：
set(index,element);
查：
get(index);
subList(from,to); List list = ArrayList.subList(1,2);
listIterator();
List集合特有的迭代器， ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。
所以在迭代时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断、取出和删除操作。
如果想要其它操作如：添加、修改等，就需要使用其子接口（ListIterator）。该接口只能通过List.listIterator()获取。
ListIterator li = List.listIterator();
########################################################################
Vector中特有的枚举方式：
枚举和迭代器很像，其实枚举和迭代是一样的，只因为枚举的名称以及方法的名称都过长，所以被迭代器取代了，枚举郁郁而终。
########################################################################
LinkedList：特有方法
addFirst();
addLast();
被以下方法所替代（JDK1.6）
offerFirst();
offerLast();
获取元素，但不删除元素，会出现NoSuchElementException
getFirst();
getLast();
被以下方法所替代（JDK1.6）。获取但不删除元素，如果元素不存在，则返回null
pollFirst();
pollLast();
获取元素，同时删除元素，会出现NoSuchElementException
removeFirst();
removeLast();
被以下方法所替代（JDK1.6），获取同时删除元素，如果元素不存在，则返回null
peekFirst();
peekLast();
########################################################################
hashSet如何保证元素的唯一性？
通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，则继续判断equals是否为true
如果元素的HashCode值不同，则不会判断equals
注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。
########################################################################
TreeSet排序
第一种方式：
让元素自身具备比较性，元素实现Comparable接口，并重写compareTo方法，这种方式称之为“自然顺序”或“默认顺序”
第二种方式：
当元素自身不具备比较性，或者元素自身具备的比较性不是所需要的，此时需要让集合自身具备比较性。
定义比较器，即将实现了Comparator接口的对象做为参数传递给TreeSet的构造函数。
当两种排序都在在时，以比较器为主！！！ble
注意：在排序时，如果主要条件相同，一定要判断一下次要条件，否则会由于元素重复不被添加。
TreeSet如何保证元素的唯一性？
通过元素的compareTo方法return 0为依据。