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> { ...