默認的HashMap 構造方法 HashMap
static final int?DEFAULT_INITIAL_CAPACITY= 16;
默認建造一個長度16的數組,put數據的時候,根據key 的hashCode 對長度取余,如果余數1,那么就存入角標為1的數據對應的列表,比如1,17,33,都是余1,那么都放在這個鏈表中。
查找數據的時候,先用hashCode 對length取余。然后再到對應的鏈表中查找。
如下圖:(下圖來自CSDN vking_wang的博客)
參考:
http://blog.csdn.net/vking_wang/article/details/14166593