一、哈希表概念
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构,它通过映射函数把关键码值映射到表中一个位置来访问记录,以加快查找的速度。关键码值(Key value)也可以当成是key的hash值,这个映射函数叫做散列函数。而存放记录的数组叫做散列表哈希表(Hash table,也叫散列表),是根据关键
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构,它通过映射函数把关键码值映射到表中一个位置来访问记录,以加快查找的速度。关键码值(Key value)也可以当成是key的hash值,这个映射函数叫做散列函数。而存放记录的数组叫做散列表哈希表(Hash table,也叫散列表),是根据关键