三个解决Hash冲突的方法（简单易懂）

最新推荐文章于 2024-09-05 14:55:54 发布

等待的萝卜

最新推荐文章于 2024-09-05 14:55:54 发布

阅读量1k

点赞数 2

分类专栏： Java核心知识文章标签： hash冲突

本文链接：https://blog.csdn.net/a992795427/article/details/88419966

版权

Java核心知识专栏收录该内容

3 篇文章 0 订阅

订阅专栏

解决Hash冲突

链地址法
再Hash法
公共溢出区

链地址法

这种方法是把所有Hash地址相同的记录都链接在同一链表中
在这里插入图片描述
此图的Hash算法：h（key）=key%7算出对应的hash值，按照这个hash值，放到数组对应的位置上面
如何生产链表：

//先从数组上取下原来的值，给塞到新的节点去，然后把新的节点再放到数组上。   
   void createEntry(int hash, K key, V value, int bucketIndex) {  
       Entry<K,V> e = table[bucketIndex];  
       table[bucketIndex] = new Entry<>(hash, key, value, e);  
       size++;  
   }