哈希表概述

1、什么是哈希表？        哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它经过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作散列表或哈希表。具体表现为：web 存储位置 = f(key); 2、哈希表查找步骤        1.在存储时，经过散列函数计算记录的散列地

>>阅读原文<<