Java集合(一)--Map(2)

ConcurrentHashMap与HashTable

底层实现

在JDK1.7时,底层采用的是分段数组+链表的形式,在JDK1.8之后,采用的是与HashMap相同的形式,数组+链表/红黑树。而HashTable采用的是数组+链表的形式。

如何实现线程安全
ConcurrentHashMap

JDK1.7时,ConcurrentHashMap对数组进行分割,然后在每一段分割的数组上加上锁,锁住一部分数据。这样,多线程访问数据段中的数据的时候,就会减少竞争。Segment 数组 + HashEntry 数组 + 链表

Segment数组不可扩容,Segment 数组中的每个元素包含一个 HashEntry 数组,每个 HashEntry 数组属于链表结构。

Segment 继承了 ReentrantLock,所以 Segment 是一种可重入锁,扮演锁的角色。HashEntry 用于存储键值对数据。Segment大小默认是16,也就是说最多可以实现16个线程并发。

也就是说,对同一 Segment 的并发写入会被阻塞,不同 Segment 的写入是可以并发执行的

JDK1.8时,ConcurrentHashMap利用的是node数组+链表+红黑树的方式去实现,并且并发控制使用synchronized和CAS去实现操作。

当冲突链表达到一定程度的时候,链表会转换成红黑树,一般来说阈值是8,多个线程访问时,synchronized 只锁定当前链表或红黑二叉树的首节点,这样只要 hash 不冲突,就不会产生并发,就不会影响其他 Node 的读写,效率大幅提升。o(n)->o(logn)

HashTable

使用synchronized来控制并发,当一个线程访问时,或锁住整个数据段,只能这一个线程使用。效率低。

ConcurrentHashMap为什么key和value值不能为空

避免二义性,不能确定到底里面是没有值还是值为null.

相关推荐
梁同学与Android5 分钟前
Android ---【内存优化】常见的内存泄露以及解决方案
android·java·内存泄漏
武子康1 小时前
Java-71 深入浅出 RPC Dubbo 上手 父工程配置编写 附详细POM与代码
java·分布式·程序人生·spring·微服务·rpc·dubbo
艾莉丝努力练剑2 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
武子康3 小时前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶5 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员6 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis
倔强青铜36 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
u_topian6 小时前
【个人笔记】Qt使用的一些易错问题
开发语言·笔记·qt
没有羊的王K7 小时前
SSM框架学习——day1
java·学习