ハッシュテーブル可視化ツール

separate chaining方式のインタラクティブなハッシュテーブル。insert・search・deleteの動きを、値のハッシュ化と衝突処理のアニメーションで確認できます。ブラウザ上ですぐに動作します。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度

疑似コード

Run an operation to see its steps.

使い方

1 数値を入力してInsertを押すと、その数値がハッシュ化されバケット（value % 7）に格納されます。
2 2つの値が同じバケットにハッシュされた場合、separate chainingによって連結されます。
3 SearchまたはDeleteを押すと、対応するバケットがハッシュ計算され、その中のチェーンが順に走査されます。
4 Randomでランダムな値をinsertしたり、Clearでテーブルを全消去したりできます。

このツールを使う理由

ハッシュ関数がたった1ステップで値をバケットに割り当てる様子を確認できます。
同じバケット内で値を連結することで衝突（collision）が処理される仕組みを観察できます。
検索操作が平均でO(1)である一方、チェーンが長くなりすぎるとO(n)になる理由を理解できます。
すべてブラウザ上で完結します。登録もアップロードも不要です。

よくある質問

ハッシュテーブルとは何ですか？

ハッシュテーブルは、複数のバケットを持つ配列にkey/valueのペアを格納するデータ構造です。ハッシュ関数を使って各keyに対応するバケットのインデックスを計算するため、insert・search・deleteの各操作をほぼ一定時間で行えます。

ハッシュ衝突（hash collision）とは何ですか？

異なる2つのkeyが同じバケットにハッシュ化されてしまう現象です。このツールではseparate chainingという方式で衝突を処理しており、各バケットはエントリの連結リスト（linked list）を保持します。

ハッシュテーブル操作の時間計算量はどのくらいですか？

insert・search・deleteはいずれも平均O(1)です。最悪の場合は、多くのkeyが1つのバケットに集中して衝突するため、O(n)になります。

このツールではどのハッシュ関数を使っていますか？

index = value % 7というシンプルな剰余（モジュロ）演算のハッシュ関数を使っており、バケットの動きを追いやすくしています。実際のハッシュテーブルでは、より強力なハッシュ関数を使い、チェーンが長くなりすぎないよう自動的にリサイズを行います。