哈希表中的元素下标值发生冲突时解决方案:
1.链地址法
2.开放地址法
注意:在开放地址法中进行删除操作的时候,不可以将这个位置下标的内容设置为null,因为设置为null可能会影响我们之后查询其它操作。所以删除一个位置的数据时,我们可以将他们进行特殊处理(比如设置为-1)。当我们之后看到-1位置的数据项,就知道查询时要继续查询,但是插入时这个位置可以放置数据。
哈希表中的元素下标值发生冲突时解决方案:
1.链地址法
2.开放地址法
注意:在开放地址法中进行删除操作的时候,不可以将这个位置下标的内容设置为null,因为设置为null可能会影响我们之后查询其它操作。所以删除一个位置的数据时,我们可以将他们进行特殊处理(比如设置为-1)。当我们之后看到-1位置的数据项,就知道查询时要继续查询,但是插入时这个位置可以放置数据。