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是唯一支持子扩展的,但缺点非常多,现在几乎不再使用。