https://www.bilibili.com/video/av73968282?from=search&seid=1400532295507095115
周瑜の教師の良いです
1、ハッシュマップ機構
1.1、jdk1.7
アレイ(エンティティ)+リスト。
1.1.1キーハッシュコード計算された値、及び、高動作ハッシュコードを実行し、最後に配列の長さ(初期容量)-1エンティティの格納場所を取得するために論理積。
できるだけ位置に格納されている複数のオブジェクトから算出1.1.2、キー、そのハッシュの衝突、リストを高めるために同じ場所に今回は、リストは、第1膨張補間に使用されるので、挿入の高効率。
キーが指定された場所ヌルであり、エンティティの最初のインデックス位置を敷設1.1.3。
リターンOLDVALUEながら同じキー値は、時間の値を置き換えますとき。
初期容量は、Nは、主に後半の時間のhashCode&計算、強化のハッシュでは、2のべき乗であるとき。それは、マイナス0000 0000 1111 0001たとえば、したがってビット操作用の操作ハッシュコード後のビットの値に依存します。指定された初期容量が10である場合、初期容量は、10、16 2のn乗に最も近いです
1.2、jdk1.8
+ +配列リスト赤黒木