Java集合Collection总结

1. Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。 Set 和List 都继承了Conllection。
   接口方法：

void clear()：删除集合中所有的对象，即不再持有这些对象的引用   
boolean isEmpty()    ：判断集合是否为空   
boolean contains(Object o) ： 判断集合中是否持有特定对象的引用   
Iterartor iterator()  ：返回一个Iterator对象，可以用来遍历集合中的元素   
boolean remove(Object o) ：从集合中删除一个对象的引用   
int size()       ：返回集合中元素的数目   
Object[] toArray()    ： 返回一个数组，该数组中包括集合中的所有元素 

1. Set(集合)：集合中的对象不按特定的方式排序，并且没有重复对象
   
   1. HashSet：按照哈希算法来存取集合中的对象，存取速度比较快
   2. TreeSet：实现了SortedSet接口，能够对集合中的对象进行排序。
   3. LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
2. List(列表)：List的特征是其元素以线性方式存储，集合中可以存放重复对象。
   
   1. ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。
   2. LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。
3. Map(映射)：Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。
   
   1. HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能
   2. LinkedHashMap： 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
   3. TreeMap ： 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
   4. WeakHashMao ：弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
   5. Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。