初識HashMap

一.HashMap的數據存儲結構：線性數組加鏈表
二.
static final int DEFAULT_INITAL_CAPACITY=16;//初始長度
static final int MAXIMUM_CAPACITY=1<<30;//默認最大長度,二進制1左移30位 ,即 2^29
static final float DEFAULT_LOAD_FACTOR =0.75f;//默認加載因子
transient Entry[] table;//存儲元素的數組必須是2的指數次方 ，默認是16
transient int size;//THashMap中的存儲<K,V>的數目
int threshold;// threshold=容量*加載因子,當實際數目大於threshold的時候，此時HashMap就須要擴容
final float loadFactor;//若是建立HashMap的時候不指定默認的加載因子，則使用默認的加載因子DEFAULT_LOAD_FACTOR

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

• Creates new entry.*/Entry(int h, K k, V v, Entry<K,V> n) {// 靜態內部類 ，用來存儲元素 Entry 是一個單向的鏈表value = v;next = n;key = k;hash = h;}public final K getKey() {return key;}public final V getValue() {return value;}public final V setValue(V newValue) {V oldValue = value;value = newValue;return oldValue;}public final boolean equals(Object o) {if (!(o instanceof Map.Entry)）//比較類型是否爲Entry 類型 在再比較 key 是否相等 再比較value值是否相等return false;Map.Entry e = (Map.Entry)o;Object k1 = getKey();Object k2 = e.getKey();if (k1 == k2 || (k1 != null && k1.equals(k2))) {Object v1 = getValue();Object v2 = e.getValue();if (v1 == v2 || (v1 != null && v1.equals(v2)))return true;}return false;}public final int hashCode() {return (key==null ? 0 : key.hashCode()) ^(value==null ? 0 : value.hashCode());}public final String toString() {return getKey() + "=" + getValue();}元素的下標是由key的hashcode計算出來的，能夠看出Map是使用Entry靜態內部類來存儲元素