数据结构Note1：Hash 表（散列表/哈希表）

数据结构Note1：Hash 表（散列表/哈希表） 从直接寻址表到散列表 散列表是普通数组的概念的推广，对于普通数组，可以直接寻址，而 Hash 表可以在 O(1) 的时间内访问任意位置。 对于数据结构的元素用对象来表示，其中包含一个 key ，即关键字，和卫星数据，在访问寻址排序等操作时对 key 进行，卫星数据是对象中的其他数据，随 key 一起移动。如果 key 的全域 U 比较小，那么可以

>>阅读原文<<