Hash表以及应用

哈希表（Hash table，也叫散列表）， 是根据关键码值(Key value)而直接进行访问的数据结构。 哈希表的原理非常简单，通过一个固定的算法将Key转为一个数字，然后将该数字对数组长度取余，将取余结果作为数组下标，然后将Value存储在该数字为下标的数组里。 不过想要找到一个好的哈希表非常难。原因就是通过那个固定算法得出的数字有可能会相同。显然一个下标指向的数组空间里是没有办法存储两个元

>>阅读原文<<