5.散列表

散列表也叫哈希表（hash table），这种数据结构提供了键（key）值（value）的映射关系。只要给出一个key就可以高效查找到它所匹配的value。

  1. 哈希表通过哈希函数来计算出key的下标进行数据的访问 (index = HashCode (key) % Array.length)
  2. 通过哈希函数计算出下标可能会出现相同的下标这就是哈希冲突，常用的散列冲突解决方法如下
    • 开放寻址法：重新探测一个空闲位置，将其插入
    • 链表法：把对应数据变成链表的形式
  3. 当哈希表