程序员代码面试指南补充

目录   1 hash函数的性质 （1）输入域是无穷的，但是输出域是有限的 （2）不是随机产生的输出，相同的输入一定对应相同的输出 （3）不同的输入可能会导致相同的输出（hash碰撞） （4）输出的值在整个输出域几乎是均匀分布的（离散性） 2 hash表 hash表的存储数据如下图所示：  每个字符是随机均匀分布在长度为10的数组上的，因为字符多，那么在相同位置字符使用链表连接的（JDK1.8之前

>>阅读原文<<