qq_29031555的博客

前言 之前研读过HashMap源码,实现过一遍HashMap源码。但是HashMap是线程不安全的，而ConcurrentHashMap是线程安全的，博主我觉得自己多线程方面差了点，遂决定去研究一番ConcurrentHashMap。这一看，emmm，妙呀，有时一个方法起码得研究好几天，打开一篇知识的海洋。笔者去年终于看完整个put方法的处理，〒▽〒，实现到扩容那里了。后面由于换工作，面试，这事就...

掘金同步更新中 概述 HashMap是一种数组加链表形式的结构，跟准确的说是一个线程不安全链表数组结构。适合存放key-value键值对，做等值查找。 java8及之后的改变   在java1.8之后，将HashMap做了优化。   首先，当链表节点个数大于8个以后，会将链表转换为一棵红黑树。至于为什么是8个，源码中的注释说，是做了大量随机数测试。   而后，就是面试经常喜欢问的，在多线程的情况...