各类数据结构的定义

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

>>阅读原文<<