哈希

哈希表（Hash Table，也叫散列表），是根據關鍵碼值 (Key-Value) 而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。哈希表的實現主要需要解決兩個問題，哈希函數和衝突解決。 哈希函數 對比二叉排序樹 二叉平衡樹 紅黑樹 B B+樹，它們的查找都是先從根節點進行查找，從節點取出數據或索引與查找值進行比較。那麼，有沒有一種函數H，根據這

>>阅读原文<<