首先，我們要了解一下hashmap的儲存方式
既然名字包含hash，不難看出他是以hash值作為位址儲存的，更確切的講他是以雜湊桶aka鏈位址的方式儲存元素的
如果不了解什麼是雜湊桶，或者想先看一下hashmap的實現特點參見——hashmap實現特點——基於jdk文件
雜湊衝突採用的是雜湊桶，桶中元素使用鍊錶儲存，但是如果元素過多，那麼就會採用樹的方式儲存。樹是hashmap中最重要的資料結構。
hashmap()構造方法
putval()方法
resize()方法
hashmap是按照下面圖示方式儲存元素（如果沒有雜湊衝突），乙個陣列，陣列中元素叫做節點也就是桶，所以首先我們需要了解節點。如果有雜湊衝突，那麼每個節點的桶就會存多個元素，文章下面有。
下面是內部類node：
static class nodeimplements map.entry
public final k getkey()
public final v getvalue()
public final string tostring()
public final int hashcode()
public final v setvalue(v newvalue)
public final boolean equals(object o)
return false;}}
新建hashmap物件後，只有使用它，它才會初始化，也就是put語句，使用put後
final v putval(int hash, k key, v value, boolean onlyifabsent,
boolean evict)
繼續向下看：
final node resize()
else if ((newcap = oldcap << 1) < maximum_capacity &&
oldcap >= default_initial_capacity)
newthr = oldthr << 1; // double threshold
}@pass
else if (oldthr > 0) // initial capacity was placed in threshold
newcap = oldthr;
else
@pass
if (newthr == 0)
threshold = newthr;
//threshold初始化了
//開始新建乙個node陣列，大小為newcap
node newtab = (node)new node[newcap];
//table賦予值
table = newtab;
@pass
//下面**也被省略
return newtab;
}
final v putval(int hash, k key, v value, boolean onlyifabsent, boolean evict)
//...也省略
return null;
}
// create a regular (non-tree) node
nodenewnode(int hash, k key, v value, nodenext)
下面我介紹一下雜湊衝突元素的新增：（從第乙個雜湊衝突介紹）
final v putval(int hash, k key, v value, boolean onlyifabsent,
boolean evict)
}//執行
v oldvalue = e.value;
if (!onlyifabsent || oldvalue == null)
e.value = value;
afternodeaccess(e);
return oldvalue;}}
++modcount;
if (++size > threshold)
resize();
afternodeinsertion(evict);
return null;
}
HashMap原始碼分析 一
還是從我們使用者的角度一步一步來分析吧。首先我們一般 map map new hashmap 構造方法原始碼如下。其實只是初始化了乙個裝載因子，這個變數幹啥用的呢？loadfactor譯為裝載因子。裝載因子用來衡量hashmap滿的程度。loadfactor的預設值為0.75f。計算hashmap的...
逐行分析jQuery原始碼
注意 本次原始碼分析選擇2.0.3 因為不支援ie6 7 8，就少了很多相容的hack的寫法，對了解jquery的實現原理有很大的幫助 1.jquery有不同的版本，從2.x版本便不再支援ie6 7 8 將jquery拆分長框架一點一點進行了解 2.function 這個叫匿名函式自執行 3.匿名函...
HashMap原始碼分析
public hashmap int initialcapacity,float loadfactor 2 接下來是重要的put方法，put方法用於將鍵值對儲存到map中，讓我們來具體分析一下。public v put k key,v value if key null 若key為null,則將va...