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是唯一支持子扩展的，但缺点非常多，现在几乎不再使用。
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
