再讀hashmap__java

java8

threshold 閥值 table.length*loadFactor

loadFactor 負載因子 預設 DEFAULT_LOAD_FACTOR = 0.75f; 當大於

size 當前key value數量

modCount 表示map嚴格修改的次數 這裡包括新添加一個索引值對，修改替換不算，或者rehash clear等等

容量 預設是 16*0.75，即數組長度為16，數組長度cap都是2的冪

newCap = DEFAULT_INITIAL_CAPACITY;

            newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);

如果建構函式中指定了initialCapacity，則

newCap = oldThr; float ft = (float)newCap * loadFactor;

            newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
                      (int)ft : Integer.MAX_VALUE);

本質是數組+鏈表 鏈表可能回退化成一條鏈 當大於8個節點時（預設TREEIFY_THRESHOLD = 8）會變成紅/黑樹狀結構 

定位哪個數組是根據table.length-1&hash 數組的length都是2的冪

get操作時，會根據雜湊值一樣並且滿足後兩者之一 node.key == key 或者 key.equals(node.key)來定位表示同一個key

https://www.zhihu.com/question/28516433

http://www.importnew.com/22011.html