chunlaiqingke的博客

原创 HashMap为什么不是线程安全的？

大家都知道，HashMap的结构是如下的样子： 上面的是HashMap的存储数据结构，通过给Map的key计算hash值，然后决定value放到数组的对应索引位置上，这样就可以通过计算key的hash值，直接去数组中拿到value（所以HashMap是O(1)的复杂度）。 当key冲突（不同的key生成的hash值是 相同的）的时候，就需要把多个value放到同一个位置，这时候，jdk1....