HashMap源码分析

最新推荐文章于 2025-08-17 21:38:20 发布

原创最新推荐文章于 2025-08-17 21:38:20 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Core Java 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了Java中HashMap类的实现细节，包括put、remove等核心方法的工作原理及内部结构，帮助开发者理解其高效性背后的奥秘。

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


public class HashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable
{
//...

	public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);

		//迭代这个位置下有没有key的值相同的,如果相同则覆盖这个Entry里的value
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);//留给开发人员覆盖来记录log
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value,i);//没有覆盖value的情况就增加Entry.
        return null;
    }


    private V putForNullKey(V value) {
        for (Entry<K,V> e = table[0]; e != null; e = e.next) {
            if (e.key == null) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
        modCount++;
        addEntry(0, null, value, 0);
        return null;
    }

	 void addEntry(int hash, K key, V value, int bucketIndex) {
	Entry<K,V> e = table[bucketIndex];//其中一种情况就是赋值e为null
        table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
        if (size++ >= threshold)
            resize(2 * table.length);
    }

	final Entry<K,V> removeEntryForKey(Object key) {
        int hash = (key == null) ? 0 : hash(key.hashCode());
        int i = indexFor(hash, table.length);
        Entry<K,V> prev = table[i];
        Entry<K,V> e = prev;

        while (e != null) {//寻找位置i上的链表上key的值相等的Entry
            Entry<K,V> next = e.next;
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k)))) {
                modCount++;
                size--;
                if (prev == e)
                    table[i] = next;
                else
                    prev.next = next;
                e.recordRemoval(this);
                return e;
            }
            prev = e;
            e = next;
        }

        return e;
    }
//...	
}