转载

发表于 2020年07月12日
浏览 (557)
评论 (0)

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

正文到此结束

所属分类： Java 编程技术

本文标签： 源码 IDE http HashTable java UI entity HashMap map src id HashSet 安全锁 Java集合并发线程 list Collection synchronized key IO ArrayList https CTO queue LinkedList tab 多线程文章 ConcurrentHashMap
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

热门推荐

openfire数据库安装指南

浏览(13,740) 评论(0)
Caffe 深度学习框架上手教程

浏览(10,454) 评论(0)
ReactiveCocoa入门教程：第一部分

浏览(11,286) 评论(0)
开源HIDS-OSSEC使用实例:监测CC攻击

浏览(11,194) 评论(0)
Decorators in ES7

浏览(15,737) 评论(4)
用Electron（Atom编辑器的兄弟项目）开发桌面应用

浏览(28,761) 评论(0)
Windows下JetBrains CLion中文输出乱码的解决方法

浏览(12,212) 评论(1)
同步-@synchronized, NSLock, pthread, OSSpinLock性能比较

浏览(11,176) 评论(0)
Seaweedfs之Volume读请求重定向

浏览(25,454) 评论(3)
HTML、CSS及JavaScript ：有Promise，不会搞大肚子

浏览(13,314) 评论(0)

相关文章

阿里云首购8折

Loading...

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

[HBLOG]公众号

HBLOG

HBLOG