將任意長度的二進位制值串對映為固定長度的二進位制值串，這個對映的規則就是雜湊演算法。
而通過原始資料對映之後得到的二進位制值串就是雜湊值。
md5（md5 message-digest algorithm，md5 訊息摘要演算法）
sha（secure hash algorithm，安全雜湊演算法）。
借助hash演算法：
刪除節點與增加類似
注意快取遷移的意思：並不是把資料複製過去，而是在所屬的新的節點上快取不命中時重新整理快取。
虛擬節點：為了防止節點在環上分布不均勻使得資料分布不均勻，建立多個虛擬節點，虛擬節點按一定的規則與真實節點形成對映關係。
資料結構與演算法簡記 雜湊表
1.雜湊表 於陣列，它借助雜湊函式對陣列這種資料結構進行擴充套件，利用的是陣列支援按照下標隨機訪問元素的特性。2.需要儲存在雜湊表中的資料我們稱為鍵，將鍵轉化為陣列下標的方法稱為雜湊函式，雜湊函式的計算結果稱為雜湊值。3.將資料儲存在雜湊值對應的陣列下標位置。1.雜湊函式計算得到的雜湊值是乙個非負整...
資料結構與演算法簡記 貪心演算法
第一步，當我們看到這類問題的時候，首先要聯想到貪心演算法 針對一組資料，我們定義了限制值和期望值，希望從中選出幾個資料，在滿足限制值的情況下，期望值最大。第二步，我們嘗試看下這個問題是否可以用貪心演算法解決 每次選擇當前情況下，在對限制值同等貢獻量的情況下，對期望值貢獻最大的資料。第三步，我們舉幾個...
資料結構與演算法簡記 排序演算法 1
最好情況，最壞情況，平均情況時間複雜度 時間複雜度的係數，常數，低階 比較次數和交換 或移動 次數 原地排序，空間複雜度o 1 關注的是值相同的項，排序前後的先後順序是否不變，一致則表示是穩定演算法 排序演算法動畫演示 插入排序比氣泡排序高效 氣泡排序的資料交換有三個操作，插入排序資料移動只有乙個操...