Hash（散列表）算法实现原理

散列表 散列表，又叫做“哈希表”，它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。 散列表是依据关键码值（key）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组就叫做散列表。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为数组索引，值记为对应的

>>阅读原文<<