HashMap源码解读（一）

HashMap是Java中一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。

HashMap数组每一个元素的初始值都是Null。在Java1.8以前哈希冲突的元素会在数组的同一索引下形成链表，Java1.8以后新增了红黑树。

下面来看一下源码的具体实现。

首先，HashMap继承自AbstractMap类，实现了Map、Cloneable、Serializable接口。其中，K表示HashMap中Key的类型，V表示HashMap中Value的类型。

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

数组的默认初始容量为16。（注：为了后面的哈希算法，容量必须为2的次幂。Java源码中存在大量的位运算操作，一定程度上增快了不少运算速度）

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

数组最大容量为2的30次方，即1073741824。

static final int MAXIMUM_CAPACITY = 1 << 30;

默认负载因子为0.75f

static final float DEFAULT_LOAD_FACTOR = 0.75f;

树化阈值为8，最小不会被树化的阈值为6。

static final int TREEIFY_THRESHOLD = 8;

static final int UNTREEIFY_THRESHOLD = 6;

最小的树化数组容量为64。（为了避免红黑树中的元素过多，数组容量过小，规定只有数组容量为64以上时，节点才可以被树化）

static final int MIN_TREEIFY_CAPACITY = 64;

以上是HashMap规定的默认参数，下面来看看HashMap中结点**Node**的实现。

结点类继承自Map中的Entry数组，每个结点都包含一个键值对Key-Value。并定义了hash值和next指针。

static class Node<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        V value;
        Node<K,V> next;

Node类包含4个字段：hash，key，value，next。

Node(int hash, K key, V value, Node<K,V> next) {
            this.hash = hash;
            this.key = key;
            this.value = value;
            this.next = next;
        }

Node类**get方法**以及**toString方法**如下：

public final K getKey()        { return key; }
public final V getValue()      { return value; }
public final String toString() { return key + "=" + value; }

Node类的**hashCode方法**。返回key和value的哈希码二进制数的异或值。

public final int hashCode() {
	return Objects.hashCode(key) ^ Objects.hashCode(value);
}

Node的setValue方法。

public final V setValue(V newValue) {
			V oldValue = value;
			value = newValue;
			return oldValue;
}

Node类中重写了equals方法。若对象是一个Entry实例，且两个对象的key和value值均相等，则返回true。

public final boolean equals(Object o) {
            if (o == this)
                return true;
            if (o instanceof Map.Entry) {
                Map.Entry<?,?> e = (Map.Entry<?,?>)o;
                if (Objects.equals(key, e.getKey()) &&
                    Objects.equals(value, e.getValue()))
                    return true;
            }
            return false;
        }

上面介绍了HashMap中对于结点类的定义以及内部的几个方法，下面来介绍一下HashMap中的静态方法。

hash算法
详情参加大神的文章[HashMap中的hash算法](https://blog.csdn.net/a314774167/article/details/100110216)

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }