哈希表(hash table)也叫散列表，是根据关键字(Key value)直接进行访问的数据结构。也就是说，它通过把关键字映射到表中位置来进行访问的。这个映射函数叫做哈希函数或者散列函数，存放记录的空间叫做哈希表或者散列表。
哈希表的装填因子 $\alpha$ 反应着哈希表装满的程度, $\alpha = 填入表中的记录个数 / 哈希表长度$, $\alpha$ 越小,表明哈希表中存储的记录越少,发生冲突的可能性越小,哈希表的平均查找长度取决于装填因子,而不是哈希表中的记录个数。
哈希表(hash table)也叫散列表，是根据关键字(Key value)直接进行访问的数据结构。也就是说，它通过把关键字映射到表中位置来进行访问的。这个映射函数叫做哈希函数或者散列函数，存放记录的空间叫做哈希表或者散列表。
哈希表的装填因子 $\alpha$ 反应着哈希表装满的程度, $\alpha = 填入表中的记录个数 / 哈希表长度$, $\alpha$ 越小,表明哈希表中存储的记录越少,发生冲突的可能性越小,哈希表的平均查找长度取决于装填因子,而不是哈希表中的记录个数。
