菜鸟笔记之数据结构（8）

数据结构与算法—哈希表 也叫散列表，是根据关键码值而直接进行访问的数据结构，以加快查找速度。这个映射函数叫做散列函数（哈希函数），存放记录的数组叫做散列表。 散列表是数组+链表实现的。 散列表的结构如下图： 哈希表实现步骤： 存储时，通过哈希函数计算记录的哈希地址，并按此地址存储该记录。 查找记录时，同样通过哈希函数计算记录的散列地址，按此散列地址访问该记录。 哈希函数可以用除留余数法：添加位置的

>>阅读原文<<