HashMap和ConcurrentHashMap的浅析

HashMap和ConcurrentHashMap的浅析   HashMap的内部数据结构 不同的JDK实现方式不同 JDK1.6、1.7中：位桶+链表 首先它是一个数组实现，其解决冲突的方式为开链法。即多个元素hashCode相同时，放在链表里。如下图所示。 JDK1.8中：位桶+链表+红黑树 上面方式的缺点是，当相同hashCode的元素比较多时，单链表的查询效率比较低。由于，当某个单链表的个

>>阅读原文<<