数据结构与算法（五）--- 哈希表、树、二叉树的入门

1、哈希表 （一）哈希表的定义 哈希表（Hash table，也叫散列表） 是根据关键码值(Key value)而直接进行访问的数据结构，它经过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 关键码值(Key value)也能够当成是key的hash值 这个映射函数叫作散列函数 存放记录的数组叫作散列表web 数组，链表，哈希表的区别：算法 数组（顺序表）：寻址容易，只要使用下标便可；

>>阅读原文<<