哈希表

哈希表（Hash table 也叫散列表），是根据关键字值（key）直接访问的数据结构，它经过把关键字值映射到表的一个位置（数组下标）来直接访问，以加快查找关键字值的速度。这个映射函数叫作哈希（散列）函数，存放记录的数组叫作哈希（散列）表。node 给定表M，存在函数 f(key) ，对任意的关键字值 key ，代入函数后若能获得包含该关键字的表中地址，称表M为哈希表，函数 f(key) 为哈希函

>>阅读原文<<