左 . 算法---哈希函数/哈希表/布隆过滤器/一致性哈希算法 专题

哈希函数： 常见的功能就是 打乱分布  均匀随机   输入无穷大  输出却在一定范围内     即使出现碰撞 但是每个输出对应的输入个数 概率均匀分布   没有太大偏向 一个重要的性质：  如果在input域上均匀分布  那么经过哈希并%m 运算后（在0~m-1范围内)    在输出域上同样均匀分布     哈希表： 经典结构： 根据key算出具体的hashcode值（h)----决定了value

>>阅读原文<<