java集合拓扑结构

JAVA汇合（Collection）

List、Set、Queue、Map。
次要有以下实现子类。

List->Vector->Stack(c)    ->ArrayList(c)    ->LinkedList(c)Set->HashSet->LinkedHashSet(c)   ->TreeSet(c)   ->EnumSet(c)Queue->Deque->ArrayDeque(c)     ->PriorityQueue(c)Map->HashMap(c)->LinkedHashMap(c)   ->TreeMap(c)   ->HashTable(c)   ->IdentityHashMap(c,存储的是援用，等号判断key是否存在，不容许null)   ->ConcurrentHashMap

线程平安的有：Vector、Stack、Hashtable，其余都不线程平安。另，concurrentHashMap采纳分段加锁实现线程平安,多线程并发罕用。
stack、vector都是synchronized加的重锁，concurrentHashMap是分段加的ReentrankLock重入锁。

这篇文章讲得很分明：ConcurrentHashMap实现原理及源码剖析
Vector是惟一反对子扩大的，但毛病十分多，当初简直不再应用。