哈希表总结

1、基本概念 定义一：哈希表（Hash table，也叫散列表），是根据关键字值（key,value）直接进行访问的数据结构。也就是说，它经过把关键字映射到表中一个位置来访问的纪录，以加快查找的速度。这个映射函数叫作散列函数，存放纪录的数组叫散列表。 web 定义二：给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能获得包含该关键字的记录在表中的地址，则称表M为哈希(Has

>>阅读原文<<