xbshao的博客

HashMap 底层分析 HashMap 底层是基于数组和链表实现的 put() 将传入的 Key 做 hash 运算计算出 hashcode,然后根据数组长度取模计算出在数组中的 index 下标。若出现不同的 Key 通过运算得到的 index 相同，这种情况可以利用链表来解决，HashMap 会在 table[index]处形成链表，采用头插法将数据插入到链表中。 get() 将传入的 Ke...