思想:如果哈希表没有被装满,则为把key存放到冲突位置中的下一个。 探测方法: 1. 线性探测 直接插入到后面没有发生冲突的位置 缺陷:容易让产生冲突的元素堆积到一起 2. 二次探测 第一次发生冲突,重新通过哈希函数计算H(i) = (H0+i*i)% m(m是地址数) 一直计算,直至计算得到的哈希地址不存在冲突。 开散...
public class SetDemo2 {public static void main(String[] args) {/*Java中的所有对象,都可以调用Object类提供的hashCode方法,返回该对象自己的哈希值public int hashCode(): 返回对象的哈希值.同一个对象多次调用hashCode()方法返回的哈希值是相同的.不同的对象,它们的哈希值一般不相同,但也有可能会相同(哈希碰...