java 中HashMap解决hash冲突问题

最新推荐文章于 2024-10-26 16:28:34 发布

从写开始

最新推荐文章于 2024-10-26 16:28:34 发布

阅读量983

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/aiguozhe3/article/details/39320135

java 专栏收录该内容

8 篇文章

订阅专栏

本文深入解析了Java中HashMap的工作机制，包括如何处理哈希冲突、存储及获取元素的过程。通过源代码展示了HashMap内部的Entry链表结构，并解释了在不同哈希值冲突情况下的处理方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

摘至 jdk1.6 HashMap的源代码：

public V put(K key, V value) {

if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) { // 查找hash位置上的值
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 如果找到key相同的值，则更小value，说明之前存储了key
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
// 执行到这步，说明以前没有存储key值，下面需要存在这个新的key值
modCount++; // HashMap 不是线程安全，当hashnext时会判断modCount的值是否变化了，变化了说明查询的时候，有另外的线程更新了HashMap
addEntry(hash, key, value, i); // 存储新的key值
return null;

}

// 在这个方法里面解决了hashcode冲突的问题，Entry 是一个链表，没有冲突那么Entry只有一个记录，如果有冲突Entry中会有多个记录

// 查找到记录时，还是比较key值是否相同

void addEntry(int hash, K key, V value, int bucketIndex) {
Entry<K,V> e = table[bucketIndex]; // 没有冲突则 e为空，有冲突则把原来的对象放在e的next地址上。
table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
if (size++ >= threshold)
resize(2 * table.length);
}

Entry(int h, K k, V v, Entry<K,V> n) {
value = v;
next = n;
key = k;
hash = h;
}

public V get(Object key) {
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) // 查找时，通过hash得到Entry后，还需要比较Entry的key值是否相同，相同则找到了所要的记录。
return e.value;
}
return null;
}