哈希（Hash）又称散列，它是一个很常见的算法。在Java的HashMap数据结构中主要就利用了哈希。哈希算法包括了哈希函数和哈希表两部分。我们数组的特性可以知道，可以通过下标快速（O(1)）的定位元素，同理在哈希表中我们可以通过键（哈希值）快速的定位某个值，这个哈希值的计算就是通过哈希函数(hash(key) = address )计算得出的。通过哈希值即能定位元素[address] = value，原理同数组类似。
最好的哈希函数当然是每个key值都能计算出唯一的哈希值，但往往可能存在不同的key值的哈希值，这就造成了冲突，评判一个哈希函数是否设计良好的两个方面：
1.冲突少。
2.计算快。
下面给出几种常用的哈希函数，它们的背后都有一定的数学原理且经过大量实践，其数学原理不在这里探究。
BKDR哈希函数（h = 31 * h + c）
这个哈希函数被应用在Java的字符串哈希值计算。
网友评论
