HashMap的分析

HashMap：
HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。
HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个对象时，
一般会根据hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个对象时，也会根据hash算法找到其在数组中的存储位置，再根据equals方法从该位置上的链表中取出该对象。
在这里的哈希方法是一个native方法，是由C++所写的，所以我们是看不到哈希方法的。
构造方法：
一般情况（默认）：HashMap<K,V>
其他构造方法：HashMap(int initialCapacity, float loadFactor)，其中参数initialCapacity为初始容量

public HashMap(int initialCapacity, float loadFactor) {
   
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal initial capacity: " +
                                           initialCapacity);
    if (initialCapacity > MAXIMUM_CAPACITY)
        initialCapacity = MAXIMUM_CAPACITY;
    if (loadFactor <= 0 || Float.isNaN(loadFactor))
        throw new IllegalArgumentException("Illegal load factor: " +
                                           loadFactor);
    this.loadFactor = loadFactor;
    this.threshold = tableSizeFor(initialCapacity);
}

Hash Map一般以二倍的方式扩容，如果没有自定义，他的初始容量一般为16。
基本方法分析：

get（）方法：

public V get(Object key) {
   
    Node<K,V> e;
    return (e = getNode(hash(key), key)) == null ? null : e.value;
}
final Node<K