转载

发表于 2020年07月12日
浏览 (820)
评论 (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 文章 LinkedList list Java集合 HashSet UI http ConcurrentHashMap https key Collection 并发 map entity HashTable tab CTO IO synchronized 安全 src HashMap 源码多线程 queue ArrayList 线程锁 id java
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

热门推荐

配置虚拟站点

浏览(9,295) 评论(20)
修改上传文件权限

浏览(10,920) 评论(18)
VPS 自我监控

浏览(9,675) 评论(23)
OpenVZ VPS 额外支持

浏览(9,788) 评论(17)
openfire数据库安装指南

浏览(19,369) 评论(0)
openfire定制指南

浏览(10,861) 评论(17)
Caffe 深度学习框架上手教程

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

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

浏览(15,868) 评论(0)
Decorators in ES7

浏览(20,547) 评论(4)

相关文章

阿里云首购8折

Loading...

其他链接

关于本站

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

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

问题交流

[HBLOG]公众号

HBLOG

HBLOG