算法导论-散列表

      散列表是普通数组概念的推广。由于对普通数组可以直接寻址，能够在O(1)的时间内访问数组的任意一个位置。我们利用散列表来利用数组的这一特性。

1.直接寻址表

2.散列表

  *通过链表解决冲突

3.散列函数

（未完，待续）