hash冲突解决方法

基本思路：当发生冲突时，通过哈希冲突函数产生一个新的哈希地址，如果仍然有冲突，则继续计算直到不冲突为止

1、开放定址法

    以发生冲突的哈希地址为自变量，通过线性探查法、平方探查法、伪随机序列法、双哈希函数法等处理得到一个新的空闲的哈希地址

2、拉链法（hashmap处理冲突解决方法）

 拉链法 的实现比较简单，将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的值加到链表中即可。