哈希冲突

（3）解决冲突的办法有开放定址法和拉链法，开放定址法包括线性测探、平方测探法；

（4）线性测探法并不会真正的删除一个元素，而是做一个标记，否则可能会导致正常的查找出错（ 利用线性探测法解决 hash 冲突 - 寻觅 beyond - 博客园 (cnblogs.com) ）