ハッシュテーブル の記事

ハッシュテーブルの仕組み - 衝突解決・負荷率・各言語の実装から理解する

ハッシュテーブル（連想配列・ハッシュマップ）が平均O(1)で読み書きできる仕組みを、ハッシュ関数とバケット、衝突解決（チェイン法・オープンアドレス法）、負荷率とリハッシュの順で整理します。Python・Java・Go・C++・Rustの実装の違いや、ハッシュ衝突を悪用したDoSとSipHashによる緩和まで、公式ドキュメントを一次ソースにまとめます。