默認(rèn)的HashMap 構(gòu)造方法 HashMap

static final int?DEFAULT_INITIAL_CAPACITY= 16;

默認(rèn)建造一個長度16的數(shù)組，put數(shù)據(jù)的時候，根據(jù)key 的hashCode 對長度取余，如果余數(shù)1，那么就存入角標(biāo)為1的數(shù)據(jù)對應(yīng)的列表，比如1，17，33，都是余1，那么都放在這個鏈表中。

查找數(shù)據(jù)的時候，先用hashCode 對length取余。然后再到對應(yīng)的鏈表中查找。

如下圖：（下圖來自CSDN vking_wang的博客）

參考：

http://blog.csdn.net/vking_wang/article/details/14166593