Hash-哈希/散列 基礎知識梳理

字典的兩種描述方法：跳錶和散列（hash）算法 限制適用範圍：有序數組數組 採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續的存儲空間愛你被稱爲散列表或者哈希表。安全 散列技術是在記錄的存儲位置和他的關鍵字之間創建一個肯定的對應關係f（散列函數），使得每一個關鍵字key對應一個存儲位置f(key），根據這個對應關係找到給定值key的映射f(key)，若是查找集合中存在這個記錄，則一定在f(k

>>阅读原文<<