本博文收集各种hash函数的应用,使大家对hash这种经典的数据结构有更深刻的了解。 1 hash基本概念 (引自wiki百科) 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。