哈希表与哈希算法

一、哈希表

哈希表，也叫散列表，把关键码值映射到表中的一个位置，以加快查找速度。

二、哈希函数

哈希表通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

Hash算法：

这类算法接受任意长度的二进制输入值，对输入值做换算（切碎），最终给出固定长度的二进制输出值。MD5 可能是最著名的一种Hash算法。

三、哈希冲突

哈希冲突的解决：

• 开放寻址；
• 再散列；
• 链地址法；

推荐查看本篇文章 java中哈希表及其应用详解