散列表

• 散列函数将被查找的键转换为数组的索引
• 解决冲突的方法:拉链法和线性探测法
• 将整数散列最常见的方法是除留余数法，通常用素数大小的数组
• Java字符串使用Horner方法计算Hash值

好的散列函数具备的三个条件：

• 一致性: 等价的键计算的散列值相同
• 高效性: 计算简便
• 均匀性: 均匀的分布所有的键