Java 哈希冲突的处理

哈希冲突的处理：链地址法（Seperate Chaining）   哈希表： 生成的索引，可能是负整数，需要去掉符号“-”。和31个1进行按位与操作。 接着按照索引位置存储进数组： 如果再来个K3进行哈希转换成的索引还是1呢？依然放进1位置里面： 此时的k2和k3就形成了链表的形式。 查找表也可以使用平衡树结构： 例如计算一个元素的哈希值所对应的索引，接着从哈希表中找到该索引的TreeMap，接着

>>阅读原文<<