CurrentHashMap集合「建议收藏」

​

大家好，我是架构君，一个会写代码吟诗的架构师。今天说一说CurrentHashMap集合「建议收藏」,希望能够帮助大家进步!!!

由于码子，插图太麻烦了，我就做那么详细了。说的简单点，做个笔记，以后自己做大佬了再修改。

ConcurrentHashMap，是Concurrent并发包下的一个集合类。存在的原因主要是解决并发情况下的资源访问，用于解决HashTable性能低下，HashMap在并发操作时候会导致HashMap的entry链表形成环路，一旦形成环路，entry的next节点永远不为空，引起死循环，

ConcurrentHashMap特点

1,都知道HashTable是用同步锁synchronized来实现资源的独占，在线程竞争的条件下访问就会出现堵塞或轮询，这样就造成了性能及其低下。

2，ConcurrentHashMap 采用分段锁segment（）（使用的是重入锁ReentrantLock）方式，不会给数组操作数组的get（）或者put方式上锁，而是会给segment段上锁。这样做如果在并发状态下不访问同一个资源段，不用抢占锁。可以提供分段数量的并发

3，ConcurrentHashMap，大量使用了volatile关键字，可以让资源的改动直接写入主内存中，对其他线程可见，防止指令重新排序。

jdk8版本与jdk6版本差异很大，实现线程安全的思已经完全变了，jdk8摒弃了segment（段锁）的概念，底层依然由“数组+链表+红黑树”的方式，但是为了做并发，又增加了辅助类，TreeBin，Traverser等对象内部类，

重要的内部类：

node：是最核心的内部类，包装了key-value键值对，插入ConcurrenHashMap的数据包装在里面，它与HashMap中的定义很相似，但是差别在于，将value与next设置了Volatile，并且不允许知己调用setValue方法直接改变value的域。增加了find方法辅助map.get()方法，

TreeNode ：数节点类和Hamp类似，发生hash碰撞时候回转成红黑树，但是不同的是它并不直接转为红黑树，而是把这些节点包装成TreeNode放在TreeBin中，由Treebin完成红黑树的包装。

Treebin：这个类并不负责包装key，value信息，而是把很多包装好的TreeNode节点包装，也就是说实际的ConcurrentHashMap中，存放的是TreeBin对象。而不是TreeBin对象，而且这个类还加了读写锁

今天文章到此就结束了，感谢您的阅读，Java架构师必看祝您升职加薪，年年好运。