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)
            ->LinkedList(c)
     ->PriorityQueue(c)
Map->HashMap(c)->LinkedHashMap(c)
   ->TreeMap(c)
   ->HashTable(c)
   ->IdentityHashMap(c,存储的是引用，等号判断key是否存在，不允许null)
   ->ConcurrentHashMap(c)

线程安全的有：Vector、Stack、Hashtable，其他都不线程安全。另，concurrentHashMap采用分段加锁实现线程安全，每个段采用ReentrankLock加锁,适用于多线程并发访问。
stack、vector都是加的synchronized锁，concurrentHashMap是分段加的ReentrankLock重入锁。

这篇文章讲得很清楚：ConcurrentHashMap实现原理及源码分析
Vector缺点很多，官方已不推荐使用了。