JDK1.8:JAVA数据结构一：HashMap最经典解析

HashMap
掌握好HashMap要从底层看起：
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
HashMap继承AbstractMap实现Map、Cloneable 、Serializable接口
Cloneable标志接口，表示该对象能被克隆，能使用Object.clone()方法。
Serializable也是标志接口，表示对象可以被序列化。
HashMap底层源码解析：
HashMap的链式结构： 这解决了HashMap的链式结构
HashMap的桶结构：
HashMap实现Map接口。Map接口内置了interface Entry<K,V> {}接口，里面有方法：
K getKey();
V getValue();
V setValue(V value);
boolean equals(Object o);
int hashCode();
接下来的三个主要是用来构造比较器
1、Returns a comparator that compares {@link Map.Entry} in natural order on key.
在key上构造比较器
2、Returns a comparator that compares {@link Map.Entry} in natural order on value.

在value上构造比较器
3、

根据给出的比较器器来构造比较器
方法requireNonNull，主要以判断对象cmp是否为空，若为空抛出NullPointerException异常。
1、构造方法
HashMap()
构造一个具有默认初始容量 和默认加载因子的空 HashMap。
HashMap(int initialCapacity)
构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。
HashMap(int initialCapacity, float loadFactor)
构造一个带指定初始容量和加载因子的空 HashMap。
HashMap(Map<? extends K,? extends V> m)
构造一个映射关系与指定 Map 相同的新 HashMap。

有了上面的基础介绍，接下来专门讲解常用的put方法：
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
进一步看方法putVal(hash(key), key, value, false, true);
下回分解