HashMap如何解决哈希冲突，扩容时先插入还是先扩容？

一、HasMap如何解决哈希冲突 1、什么是哈希冲突？ 哈希冲突就是指当插入一个Entry<k,v>时，将key经过hash计算出的下标中已经存在另一个Entry<k,v>，这时就会产生哈希冲突。 2、如何解决？ 解决哈希冲突的方式有四种： 1、开放地址法（包括线性探测、二次探测、伪随机探测等） 2、链地址法 3、再哈希发 4、建立一个公共的溢出区 那么HashMap采用的是哪种方法呢？ 要知道H

>>阅读原文<<