java集合拓扑结构

JAVA集合(Collection

java集合拓扑结构

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

java集合拓扑结构

线程安全的有:Vector、Stack、Hashtable,其他都不线程安全。另,concurrentHashMap采用 分段加 实现线程安全,多线程并发常用。

stack、vector都是synchronized加的重锁,concurrentHashMap是分段加的ReentrankLock重入锁。

这篇文章讲得很清楚: ConcurrentHashMap实现原理及源码分析

Vector是唯一支持子扩展的,但缺点非常多,现在几乎不再使用。

原文 

https://segmentfault.com/a/1190000023193100

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » java集合拓扑结构

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址