【信源编码 作业二】哈希表

1. 哈希表的概述 哈希表（Hash table，也叫散列表）是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度，这个映射函数被称为哈希函数，存放记录的数组被称为哈希表，记录的存储位置=f(关键字)，这里的对应关系f被称为哈希函数，采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间被称为哈希表。 哈希表

>>阅读原文<<