HashMapソースコード解析ノート
内部構造：配列＋連結リスト＋赤黒木
主要なポイント
ハッシュ関数の攪乱処理
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
このメソッドは、keyのハッシュ値に対して攪乱処理を行う。上位16ビットはそのまま保持し、下位16ビットと上位16ビットの排他的論理和（XOR）を計算し、その ...
7月22日 03:52 投稿