腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

码农架构

公众号：码农架构

专栏作者

388

文章

480956

阅读量

43

订阅数

Java 8 ConcurrentHashMap源码中竟然隐藏着两个BUG

hashmap 数据分析 java jquery 编程算法

Java 7的ConcurrenHashMap的源码我建议大家都看看，那个版本的源码就是Java多线程编程的教科书。在Java 7的源码中，作者对悲观锁的使用非常谨慎，大多都转换为自旋锁加volatile获得相同的语义，即使最后迫不得已要用，作者也会通过各种技巧减少锁的临界区。在上一篇文章中我们也有讲到，自旋锁在临界区比较小的时候是一个较优的选择是因为它避免了线程由于阻塞而切换上下文，但本质上它也是个锁，在自旋等待期间只有一个线程能进入临界区，其他线程只会自旋消耗CPU的时间片。Java 8中ConcurrentHashMap的实现通过一些巧妙的设计和技巧，避开了自旋锁的局限，提供了更高的并发性能。如果说Java 7版本的源码是在教我们如何将悲观锁转换为自旋锁，那么在Java 8中我们甚至可以看到如何将自旋锁转换为无锁的方法和技巧。

2021-05-08

7290

如何决定使用 HashMap 还是 TreeMap？

编程算法 hashmap

导读：TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。

2021-03-24

1.1K0

HashMap 底层实现原理是什么？JDK8 做了哪些优化？

在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的，JDK 1.8 之后新增了红黑树的组成结构，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，它的组成结构如下图所示：

2021-01-21

3700

Spring 源码脉络IOC/DI-Bean创建过程

hashmap 编程算法

结合上一篇 Spring 源码脉络IOC/DI -BeanFactory、ApplicationContext 已了解BeanFactory 和 ApplicationContext 的所拥有的功能和能力，本篇核心讲解基于BeanFactory以及ApplicationContext Bean的创建过程

2020-10-29

3280

如何保证集合是线程安全的? ConcurrentHashMap如何实现高效地线程安全？

hashmap 压力测试 java 容器安全

先前介绍了 Java 集合框架的典型容器类，它们绝大部分都不是线程安全的，仅有的线程安全实现，比如 Vector、Stack，在性能方面也远不尽如人意。幸好 Java 语言提供了并发包（java.util.concurrent），为高度并发需求提供了更加全面的工具支持

2020-10-26

5470

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态