write a hash table

cにハッシュテーブルを書きます

ハッシュテーブルは、最も有用なデータ構造の1つです。迅速でスケーラブルな挿入、検索、削除により、多数のコンピューターサイエンスの問題に関連しています。

このチュートリアルでは、Cでオープンアドレスした二重ハッシュテーブルを実装します。このチュートリアルを使用することにより、次を実装します。

• 基本的なデータ構造がフードの下でどのように機能するかを理解する
• ハッシュテーブルを使用する時期、それらを使用しないとき、およびそれらがどのように失敗するかについてのより深い知識
• 新しいCコードへの露出

Cは、次のようにハッシュテーブルを書くのに最適な言語です。

• 言語には含まれているものは含まれていません
• それは低レベルの言語なので、機械レベルでの作品がどのように機能するかにより深く露出します

このチュートリアルでは、プログラミングとC構文にある程度精通しています。コード自体は比較的単純であり、ほとんどの問題はWeb検索では解決可能である必要があります。さらに問題が発生した場合は、GitHubの問題を開いてください。

完全な実装は約200行のコードであり、作業するのに約1〜2時間かかるはずです。

コンテンツ

1. 導入
2. ハッシュテーブル構造
3. ハッシュ関数
4. 衝突の処理
5. ハッシュテーブル方法
6. テーブルのサイズ変更
7. 付録：代替衝突処理

クレジット

このチュートリアルは、routley.ioでブログを書いているジェームズ・ルートリーによって書かれました。