write a hash table

在C中寫一個哈希表

哈希表是最有用的數據結構之一。它們的快速，可擴展的插入，搜索和刪除使它們與大量計算機科學問題相關。

在本教程中，我們在C中實現了一個開放式的，雙釘的哈希表。通過通過本教程工作，您將獲得：

• 了解基本數據結構在引擎蓋下的工作方式
• 更深入了解何時使用哈希表，何時不使用它們以及如何失敗
• 接觸新的C代碼

c是寫一張哈希表的好語言，因為：

• 該語言不帶有包含的語言
• 這是一種低級語言，因此您可以更深入地接觸到機器級別的工作方式

本教程對編程和C語法有所了解。代碼本身相對簡單，大多數問題應通過Web搜索解決。如果您遇到了更多問題，請打開一個GitHub問題。

完整的實施約為200行代碼，應花費大約一兩個小時才能進行。

內容

1. 介紹
2. 哈希表結構
3. 哈希功能
4. 處理碰撞
5. 哈希表方法
6. 調整表
7. 附錄：替代碰撞處理

學分

本教程是由詹姆斯·魯特利（James Routley）撰寫的，他在rutley.io上寫博客。