散列表（哈希表）之構造與處理衝突的方法

散列表（哈希表）是一種以key和value也就是鍵值對作爲基本結構的一種存儲結構。實際上哈希表可說是一種由key到value的映射。 這種映射的好處就是可以把查找的時間複雜度降低到一個常數的水平。常用的一種哈希的實現方式就是使用一個鏈表的數組。由key對錶長取模得到數組的下標。當然下標很可能會產生衝突。解決衝突的辦法有很多，接下來會講到。 由於散列技術的查找速度優勢哈希算法的用途極其廣泛。 B站青

>>阅读原文<<