摘要：
认识哈希函数和哈希表 MD5Hash值的返回范围：0~9+a~f，是16位，故范围是0~16^16(2^64)-1， 【Hash函数】，又叫散列函数； Hash的性质： 1） 输入域无穷大； 2） 输出域相对固定较小； 3） 输入一样，输出一样； 4） 输入不一样，输出可能一样，也可能不一样； 5） 阅读全文
摘要：
关于BloomFilter 先要了解什么是hash函数。 哈希函数 布隆过滤器离不开哈希函数，所以在这里有必要介绍下哈希函数的概念，如果你已经掌握了，可以直接跳到下一小节。哈希函数的性质: 前三点都是哈希函数的基础，第四点描述了哈希函数存在哈希碰撞的现象，因为输入域无限大，输出域有穷大，这是必然的， 阅读全文