散列

散列（Hash）也称为哈希或散列表，是根据关键码值(Key-Value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

散列函数

散列函数需要将关键码值映射到一定的范围内，通常是将关键码值除以一个质数，然后取余数。对于同一个散列函数，不同的关键码值可能被映射到同一个位置上，这就是散列冲突。处理散列冲突的方法有很多种，其中比较常见的是链表法和开放地址法。

链表法

当关键码值被映射到同一个位置上时，我们可以将该位置上的记录组织成一个链表。这种方法适用于表长较大或关键码值分布较为均匀的情况。链表法的查找效率与链表长度成正比。

开放地址法

开放地址法是指当发生散列冲突时，不是选择另一个位置来存储记录，而是采用某种方法在散列表中寻找下一个可用的位置。其中比较常见的有线性探测法、二次探测法和双散列法等。

使用开放地址法时，需要考虑的问题比较多，如何选择探测序列、如何计算下一个位置等，不过它在空间利用率上比链表法更优。

散列的应用

散列在计算机领域中得到了广泛的应用，其中最常见的就是使用散列表来存储键值对。在编写哈希表相关的代码时，需要注意处理散列冲突、散列函数的选择、哈希表大小的调整、负载因子的计算等问题。掌握好散列的基本原理和应用，能够让程序员写出高效、可靠的代码。