JAvaにおけるHashMap解析
371 ワード
標準ライブラリには、SetとMapのハッシュ・リストの実装、すなわちHashSetとHashMapクラスが含まれています.彼はリンクハッシュを分離することによって実現された.ハッシュ・テーブルは、キーワードに基づいて直接アクセスするデータ・ノットです.
構造.すなわち、キーをテーブルの1つの位置にマッピングすることによってレコードにアクセスし、検索の速度を速めます.このマッピング関数はハッシュ関数と呼ばれ、レコードを格納する配列はハッシュリストと呼ばれます.
まず,HashMapでkeyのhashCodeに基づいて要素のEntry配列の位置を計算し,その後Entry内部チェーンテーブルにkey,valueを格納することが分かった.
(続きを待つ
)
構造.すなわち、キーをテーブルの1つの位置にマッピングすることによってレコードにアクセスし、検索の速度を速めます.このマッピング関数はハッシュ関数と呼ばれ、レコードを格納する配列はハッシュリストと呼ばれます.
まず,HashMapでkeyのhashCodeに基づいて要素のEntry配列の位置を計算し,その後Entry内部チェーンテーブルにkey,valueを格納することが分かった.
(続きを待つ
)