哈希表：链地址法和开放定址法

在哈希表中，不免会发生元素之间的冲突，为了避免冲突，因此就需要一些措施来加入元素，于是链地址法和开放定址法就产生了

链地址法

顾名思义，就是使用链表来存储冲突的元素。
如果插入的元素列表是{1,11,13,73,93,125}，使用链地址法的哈希表是这样的：（参考图1.1）

删除的时间复杂度：O(1)，最坏情况O(n)（当所有元素都冲突时）
插入的时间复杂度：O(1)，最坏情况O(n)（当所有元素都冲突时）

开放地址法

当产生元素冲突时，开放地址法会把当前冲突的元素往后移动，直到找到空位为止。
插入的元素列表同链地址法：（参考图2.1）

删除的时间复杂度：O(1)，最坏情况O(n)（当所有元素都冲突时）
需要注意的是，由于元素和所处的位置并不对应，所以对于删除，只能打删除标记

插入的时间复杂度：O(1)，最坏情况O(n)（当所有元素都冲突时）