HashMap如何解决哈希冲突,扩容时先插入还是先扩容?
一、HasMap如何解决哈希冲突1、什么是哈希冲突?哈希冲突就是指当插入一个Entry<k,v>时,将key经过hash计算出的下标中已经存在另一个Entry<k,v>,这时就会产生哈希冲突。2、如何解决?解决哈希冲突的方式有四种:1、开放地址法(包括线性探测、二次探测、伪随机探测等)2、链地址法3、再哈希发4、建立一个公共的溢出区那么HashMap采用的...
原创
2019-04-29 22:17:15 ·
9421 阅读 ·
10 评论