因为将它设置为null可能会影响我们之后查询其他操作, 所以通常删除一个位置的数据项时, 我们可以将它进行特殊处理(比如设置为-1)....聚集会影响哈希表的性能, 无论是插入/查询/删除都会影响.
比如我们插入一个32, 会发现连续的单元都不允许我们放置数据, 并且在这个过程中我们需要探索多次....对于指定的关键字, 步长在整个探测中是不变的, 不过不同的关键字使用不同的步长.
第二次哈希化需要具备如下特点:
和第一个哈希函数不同....哈希化的效率
哈希表中执行插入和搜索操作可以达到O(1)的时间级,如果没有发生冲突,只需要使用一次哈希函数和数组的引用,就可以插入一个新数据项或找到一个已经存在的数据项。...代码实现:
到目前为止, 我们讲了很久的哈希表原理, 依然没有写任何代码.
因为我觉得理解了原理, 再去写代码相对思路会清晰一些.