HashTable 哈希/散列表 面試基礎

文章目錄 HashTable 哈希/散列表 1. 基本思想 2. 哈希函數 3. 解決哈希衝突的方法 3.1 分離鏈接法（拉鍊法） 3.2 線性探測法 3.3 平方探測法 3.4 雙散列 4. 擴充再散列rehash HashTable 哈希/散列表 1. 基本思想 哈希表也叫散列表，用於存儲key-value鍵值對，通過將key映射到表中的一個位置來以常數的時間實現插入、刪除和查找的技術。 使用

>>阅读原文<<