HashTable详解

一、什么是哈希表？ 哈希表（HashTable）又叫作散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它经过把关键码映射到表中一个位置来访问记录，以加快查找速度。看到这里你可能比较疑惑，它是怎么加快查找速度的？下一节就有说明！这个映射函数就叫作散列（哈希）函数，存放记录的数组叫作散列表。html 二、为何哈希表的速度快？ 在数据结构中，咱们对两种数据结构应该会很是熟悉：数组与链表

>>阅读原文<<