散列表是普通数组概念的推广。由于对普通数组可以直接寻址,能够在O(1)的时间内访问数组的任意一个位置。我们利用散列表来利用数组的这一特性。 1.直接寻址表 2.散列表 *通过链表解决冲突 3.散列函数 (未完,待续) 相关文章: