1. 什麼是雜湊表
(1) 雜湊表是從乙個集合a到另乙個集合b的對映。
(2) 集合a中的元素稱為鍵值，集合b中的元素稱為hash值。
(3) 對映在數學上相當於乙個函式，集合a中的元素如何對映到集合b，hash函式決定。
(4) 若兩個不同的鍵值對應同乙個hash值，這種情況為hash碰撞。
2. 雜湊與查詢
設集合a為查詢物件，集合b為儲存位置，利用hash函式將查詢物件與儲存位置對應起來，通過一次hash，便可以找到物件所在的位置。
問題：如何解決hash碰撞問題？
3. 一致雜湊性
判斷hash 演算法好壞的四個定義：平衡型、單調性（分布式機器可擴充套件）、分散性、負載。
資料結構學習筆記七（雜湊演算法）
一 什麼是雜湊演算法 將任意長度的任意二進位制值串對映為固定長度的二進位制值串，這個對映的規則就是雜湊演算法，而通過原始資料對映之後得到的二進位制值串就是雜湊值。雜湊演算法需要滿足的要求 二 雜湊演算法的應用 雜湊演算法的應用非常廣泛，主要有安全加密 唯一標識 資料校驗 雜湊函式 負載均衡 資料分片...
資料結構學習筆記 鍊錶
表示式的計算 表示式的計算涉及到棧的操作 對於表示式 a b c d e f 演算法 用到兩個棧，分別是符號棧和運算元棧。輸入表示式時，為了表示表示式輸入完畢，在表示式的最後加上 號，也就是說輸入的表示式為 a b c d e f 首先設定各個符號的優先順序，和 的優先順序為0，也就是最低的 和 的...
資料結構學習筆記 鍊錶
2.建立鍊錶 3.單向和雙向迴圈鍊錶 4.總結 struct list node 首先了解鍊錶的組成部分 說明 頭節點 在單鏈表的第乙個結點之前附設乙個結點，它沒有直接前驅，稱之為頭結點，頭結點的資料域可以不儲存任何資訊，指標域指向第乙個節點 首節點 的位址。頭結點的作用是使所有鍊錶 包括空表 的頭...