学习笔记 | 解决Hash冲突的4种办法

因为HashMap的长度是有限的，当插入的Entry越来越多时，再完美的Hash函数也难免会出现index冲突的情况。 a)开放地址法 这个方法的基本思想是： 当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。 这个过程可用下式描述： Hi (key) = ( H (key)+ di ) mod m ( i = 1,2,……,k (k ≤ m – 1) ) 其中：H

>>阅读原文<<