java1.7集合源码赏析系列：HashMap

java1.7集合源码赏析系列：HashMap 2022-05-12 650

HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。继承于java.util.AbstractMap

//数据存储
  transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

可以看到hashmap的数据是存在一个数组里面，这个数组放的是Entry对象 Entry部分代码:

final K key;
        V value;
        Entry<K,V> next;
        int hash;

Entry是一个单项链表。我们再看一下hashmap 放入一个数据的时候做了什么

public V put(K key, V value) {
 //map是空时初始化table
        if (table == EMPTY_TABLE) {
            inflateTable(threshold);
        }
        //key是null时将数据放入table[0]下的链表中
        if (key == null)
            return putForNullKey(value);
        //计算key的hash值，找到这个key对应的链表
        int hash = hash(key);
        int i = indexFor(hash, table.length);
        //遍历链表，为什么会有e!=null的判断，答案留在最后揭晓
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            //判断key是否存在，如果存在更新value
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
    //总数自增
        modCount++;
        //没有找到entry,则会创建一个entry实例
        addEntry(hash, key, value, i);
        return null;
    }


void addEntry(int hash, K key, V value, int bucketIndex) {
        if ((size >= threshold) && (null != table[bucketIndex])) {
            resize(2 * table.length);
            hash = (null != key) ? hash(key) : 0;
            //获取这个key所在的链表地址
            bucketIndex = indexFor(hash, table.length);
        }
    //创建一个新的entry
        createEntry(hash, key, value, bucketIndex);
    }

void createEntry(int hash, K key, V value, int bucketIndex) {
        Entry<K,V> e = table[bucketIndex];
        //创建一个新的entry实例，将它置于链表数组，如果有hash冲突的话，它会位于原链表头，如果没有hash冲突，这个新实例的next就是Null
        table[bucketIndex] = new Entry<>(hash, key, value, e);
        size++;
    }