ハッシュテーブル

ハッシュテーブルを「コインロッカー37番に一直線」の比喩でゼロから解説。O(1)の仕組み・衝突とチェイン法・Pythonのdict内部動作まで。情シス部門22年の視点で実用知識として理解できる記事。