java集合拓扑结构

42次阅读

共计 539 个字符，预计需要花费 2 分钟才能阅读完成。

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 重入锁。