摘要： 学过编程语言的人，大多知道数组的概念，通过数组下标就可以访问到数组的元素，这里数组的下标是一种key，而此key的位置处存储的是所谓的卫星数据。我们希望能够在O(1)的时间里访问到某个key标识的卫星数据，数组在通常的情况下是一个不二的选择，数组的这种寻址方法学术上叫做直接寻址法，如何称之为“直接”呢？这里的直接指的是，依赖的key和存储的key本质上是一个东西，未经过映射和转换。那么如果key经过映射和转化，那么你已经在做散列了，也就是Hash。 开发寻址法有明显的限制，那就是key必须是整数，而且如果key分布的域较大的时候，安排数组时可能会浪费很大的地址空间。使用Hash能够，通过映射. 阅读全文