摘要：
哈希算法：将任意长的二进制值串映射为固定长的二进制值串 哈希算法需满足以下几点 从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法） 对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈希值也大不相同 散列冲突的概率要很小，对于不同的原始数据，哈希值相同的概率非常小 哈希算法 阅读全文
摘要：
散列表利用数组支持按下标随机访问的时候，时间复杂度为O(1)的特性， 存储时通过散列函数把键值转化为下标，将数据存储在数组中对应下标的位置 查询时也同样利用散列函数计算出下标，取出数据 散列表三个关键 散列函数：hash值尽可能分布均匀，同时不能太复杂影响效率 装载因子：根据响应时间是否敏感控制大小 阅读全文