什麼是載入因子（負載因子/裝載因子）？用於表示雜湊表中元素填滿的程度。
衝突的機會越大，則查詢的成本越高。反之，查詢的成本越低，從而查詢的時間越少。
hashmap中的載入因子①new hashmap();
初始容量是16，載入因子loadfactor=0.75，預設容量是16*0.75=12
②new hashmap(int initialcapacity);
給定自定義的loadfactor.
③new hashmap(int initialcapacity, fload loadfactor);
自定義初始容量，自定義載入因子。
HashMap 負載因子
static final float default load factor 0.75f 大概意思就是說，在理想情況下,使用隨機雜湊碼,節點出現的頻率在hash桶中遵循泊松分布，同時給出了桶中元素個數和概率的對照表。從上面的表中可以看到當桶中元素到達8個的時候，概率已經變得非常小，也就是說用0.75...
HashMap的負載因子
下面是hashmap的乙個建構函式，兩個引數initialcapacity,loadfactor 這關係hashmap的迭代效能。constructs an empty hashmap with the specified initial capacity and load factor.param...
HashMap容量和負載因子
引自 hashmap底層資料結構是陣列 鍊錶，jdk1.8中還引入了紅黑樹，當鍊表長度超過8個時，會將鍊錶轉成紅黑樹，以提公升其查詢效能。那麼，給出乙個節點，hashmap是如何確定這個節點應該放在具體哪個位置呢？以jdk1.8為例 final v putval int hash,k key,v v...