每天都在用 Map，这些核心技术你知道吗？

本文转载于 SegmentFault 社区作者：楼下小黑哥  本篇文章站在多线程并发安全角度，带你了解多线程并发使用 HashMap 将会引发的问题，深入学习 ConcurrentHashMap ，带你彻底掌握这些核心技术。全文摘要：HashMap 核心技术ConcurrentHashMap 核心技术分段锁实战应用     HashMap HashMap 是我们经常会用到的集合类，JDK 1.7 之前底层使用了数组加链表的组合结构，如下图所示：新添加的元素通过取模的方式，定位 Table 数组位置，然后将元素加入链表头部，这样下次提取时就可以快速被访问到。访问数据时，也是通过取模的方式，定位数组中的位置，然后再遍历链表，依次比较，获取相应的元素。如果 HasMap 中元素过多时，可能导致某个位置上链表很长。原本 O(1) 查找性 ………………………………