Java集合类

概述

JAVA集合类主要包括，Collection,Set,List,Map,Quene等基本接口，和Iterator(迭代器模式的具体实现)。具体集成结构如下：

注意：

1. Set不能重复。
2. TreeSet,TreeMap都是基于红黑树实现的已排序的集合。
3. LinkIterator能够双向访问。
4. HashTable基于废弃的Dictionary实现，是线程安全的，等同于Collections.synchronizedMap()一次只能一个线程访问，保证了线程的安全，但是效率太低，一般使用ConcurrenrtHashMap来实现多线程开发。
5. HashMap是通过链地址法解决Hash冲突来实现的。查找效率高（O(1)）；
6. ArrayList异步处理，非线程安全的，基于Object；Vector同步处理，线程安全的，基于泛型T。
   7.JAVA集合类都实现了Serializable接口

---

特别声明几个特殊集合类

WeakHashMap|SoftHashMap|WeakHashSet

---

TreeSet|TreeMap

---

ConcurrentHashMap|ConcurrentHashSet