HashMap/ConcurrentHashMap

HashMap 底层分析 HashMap 底层是基于数组和链表实现的 put() 将传入的 Key 做 hash 运算计算出 hashcode,然后根据数组长度取模计算出在数组中的 index 下标。若出现不同的 Key 通过运算得到的 index 相同,这种情况可以利用链表来解决,HashMap 会在 table[index]处形成链表,采用头插法将数据插入到链表中。 get() 将传入的 Ke
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息