本文详细介绍了Java中的并发容器ConcurrentHashMap，它使用分段锁提高并发性能。对比了JDK1.7和JDK1.8中的实现差异，包括Segment和Node结构，以及在JDK1.8中引入的红黑树和CAS操作。文章讨论了ConcurrentHashMap的get、put、remove等操作的实现细节，并提出了在特定场景下保证线程安全的注意事项。
简介
ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。相比于同样线程安全的HashTable来说，效率等各方面都有极大地提高。
在阅读这篇文章之前，如果对HashMap不是很了解，可以阅读这篇文章：深入理解HashMap源码
先简单介绍一下各种锁，以便下文讲到相关概念时能有个印象。
锁
synchronized
java中的关键字，内部实现为监视器锁，主要是通过对象监视器在对象头中的字段来表明的。
synchronized从旧版本到现在已经做了很多优化了，在运行时会有三种存在方式：偏向锁，轻量级锁，重量级锁。
偏向锁：是指一段同步代码一直被一个线程访问，那么这个线程会自动获取锁，降低获取锁的代价。
轻量级锁：是指当锁是偏向锁时，被另一个线程所访
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
