集合共性

collection
|–List:元素是有序的，元素可以重复，因为该集合体系有索引。
|–ArrayList:底层的数据结构使用的是数据结构。特点：查询速度很快，单身增删稍慢。线程不同步
|–LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢
|–Vector:底层是数据结构，线程同步。被ArrayList代替了
|–Set:元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
|–HashSet：底层数据结构是哈希表。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成、
如果元素的HashCode值相同，才判断equals是否为true
如果元素的haskCode值不同，不会调用equals
注意，对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals。
|–TreeSet：可以对set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据。
compareTo方法return。
TreeSet排序的第一种方式：让元素自身具备比较性
元素需要实现Comparable接口，覆盖compareTo方法
这种方式也称为自然排序，或者叫做默认排序

Set集合的功能和Collection是一致的

List：
特有方法，凡是可以操作角标的方法都是该体系特有的方法。

曾
add（index，element）；
addAll（index，Clloection）；
删
remove（index）；
改
set（index，element）；
查
get（index）；
subList（from，to）；
listIterator（）；

List集合特有的迭代器。ListItertor是Iterator的子接口。

在迭代时，不可以通过集合对象的方法操作集合中的元素、
因为会发生ConcurrentModernizationExcption异常。

所以，在迭代器时，只能用迭代器的放过操作元素。可是Iterator方法是有限的
只能对元素进行判断，取出，删除的操作。
如果想要对其他的操作如添加，修改等，就需要使用其子接口，ListIterator

该接口只能通过List集合的listIterator方法获取