默認(rèn)的HashMap 構(gòu)造方法 HashMap
static final int?DEFAULT_INITIAL_CAPACITY= 16;
默認(rèn)建造一個(gè)長(zhǎng)度16的數(shù)組樊卓,put數(shù)據(jù)的時(shí)候,根據(jù)key 的hashCode 對(duì)長(zhǎng)度取余阀趴,如果余數(shù)1,那么就存入角標(biāo)為1的數(shù)據(jù)對(duì)應(yīng)的列表苍匆,比如1刘急,17,33浸踩,都是余1叔汁,那么都放在這個(gè)鏈表中。
查找數(shù)據(jù)的時(shí)候检碗,先用hashCode 對(duì)length取余据块。然后再到對(duì)應(yīng)的鏈表中查找。
如下圖:(下圖來(lái)自CSDN vking_wang的博客)
參考:
http://blog.csdn.net/vking_wang/article/details/14166593