by haifengli 一 基本思想： cuckoo hash是一種解決hash沖突的方法，其目的是使用簡單的hash 函數來提高hash table的利用率，同時保證O(1)的查詢時間 基本思想是使用2個hash函數來處理碰撞，從而每個key都對應到2個位置。 插入操作如下： 1. ...

轉自：http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html 布隆過濾器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它實際上是由一個 ...

什么是Hash算法。 散列函數（英語：Hash function）又稱散列算法、哈希函數，是一種從任何一種數據中創建小的數字“指紋”的方法。散列函數把消息或數據壓縮成摘要，使得數據量變小，將數據的格式固定下來。該函數將數據打亂混合，重新創建一個叫做散列值（hash values，hash ...

Bloom Filter的中文翻譯叫做布隆過濾器，是1970年由布隆提出的。它實際上是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器可以用於檢索一個元素是否在一個集合中。它的優點是空間效率和查詢時間都遠遠超過一般的算法，缺點是有一定的誤識別率和刪除困難。如文章標題所述，本文只是做簡單介紹 ...

　　Hash算法在應用中又稱為指紋(fingerprint)或者摘要(digest)算法,是一種將任意長度的明文串映射為較短的數據串(hash值)的算法，目前的Hash算法主要是MD5系列算法與SHA系統算法 　　一個好的Hash算法需要具有四個特性，即正向快速 ，逆向困難，輸入敏感 ，沖突避免 ...

1 如果兩個對象相同，那么它們的hashCode值一定要相同。也告訴我們重寫equals方法，一定要重寫 hashCode方法，同一個對象那么hashcode就是同一個（同一個對象什么都是相同的）。2 ...

背景 當我們的業務系統大到一定程度的時候，一台緩存服務器顯然不能滿足需求，需要使用多台緩存服務器。然后緩存服務器具體一定的用戶粘性屬性，如何設計緩存服務器使其命中率提高，並具有伸縮性。 普通余數hash 根據某個字段進行取模運算，根據余數值來選擇緩存服務器 該方式在擴展時存在問題 ...

本文來自http://www.iteye.com/topic/1132274，版權原作者所有 Java代碼 public class ConsistentHash<T> { ...