哈希表在查找中凸顯的作用

    哈希表是存儲的是鍵值對，給出一個鍵值，哈希表可以在O(1)的時間複雜度查詢。也就是說，它通過把關鍵碼值映射到一個表中的一個位置來記錄，加快查找速度。這個函數叫散列函數，存放記錄的數組叫散列數組。     構造查詢效率高的散列表基於以下兩個方面：構造散列函數的方法和處理衝突的方法。     構造散列函數，即哈希函數，好的哈希函數，能使衝突和空間降低。一般有直接尋址法，摺疊法，除留餘數法。在A

>>阅读原文<<