一、哈希表
哈希表,也叫散列表,把关键码值映射到表中的一个位置,以加快查找速度。
二、哈希函数
哈希表通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
Hash算法:
这类算法接受任意长度的二进制输入值,对输入值做换算(切碎),最终给出固定长度的二进制输出值。MD5 可能是最著名的一种Hash算法。
三、哈希冲突
哈希冲突的解决:
- 开放寻址;
- 再散列;
- 链地址法;
推荐查看本篇文章 java中哈希表及其应用详解
哈希表,也叫散列表,把关键码值映射到表中的一个位置,以加快查找速度。
哈希表通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
Hash算法:
这类算法接受任意长度的二进制输入值,对输入值做换算(切碎),最终给出固定长度的二进制输出值。MD5 可能是最著名的一种Hash算法。
哈希冲突的解决:
推荐查看本篇文章 java中哈希表及其应用详解