文章列表

HashMap与ConcurrentHashMap

HashMap是一个数组,数组中的每个元素是链表。当put元素进去的时候,会先通过计算key的hash值来获取到一个index,根据index找到数组中的位置,进行元素插入。当新来的元素映射到冲突的数组位置时,只需要插入到对应链表位置即可,新来的元素是插入到链表的头部。

阅读更多