java开放地址法和链地址法解决hash冲突的方法示例-创新互联

hashMap对各位小伙们来说，没有不知道的了，使用过的人想必或多或少的都了解一点hashMap的底层实现原理，总结来说就是，数组+链表，至于源码的实现，大家可参看源码，今天想说的是hashMap是怎么解决hash冲突的呢？

首先看一张图，

从这张图也大概可以看出来，hashMap维护的是一个数组，数组里面的每个单元又是一个个链表，那么为什么会产生hash冲突呢？这也就是接下来要探讨的问题。

既是数组，必然会有长度，当我们在往数组中插入数据的时候，不管是什么类型的数据，对于数组来说，就是占据了某个下标对应的空间，那么当加入的数据越来越多的时候，是否会出现多个数据占据同一个位置呢？答案是肯定的，这就是hash冲突产生的原始因素；

首先，我们先弄清楚几个概念，对于hashMap或者其他类似的map来说，我们往里面添加数据的时候，并不是直接往数组里面加，而是通过计算这个插入数据的hash值，即通过一个hash的算法，然后把这个值加进去，以后再去查找数据的时候，hashMap同样会根据你的key，倒推出这个hash值然后取出数据，即这个hash值可以理解为插入值对应的数组下表；

但通过实验我们可以发现，hash函数计算不同的key的时候，可能得到相同的hash值，这样一来，如果再用这个hash值作为数组的标识这个值的下标，就无法定位这个值了，这个时候冲突就发生了；

下面我们用代码来模拟一下这个使用开发地址法解决hash冲突的问题，首先定义一个对象，这里为Info,为了更接近真实场景，我们这里的属性都为字符串，

什么是开放地址法呢？

当冲突发生的时候，通过查找数组的一个空位，将数据插入进去，而不再用hash函数计算获取数的下标，这个方法就叫做开发地址法；

public class Info {
	private String key;			//关键字，或者能标识对象的唯一属性
	private String name;		//值域
	
	public Info(String key, String name) {
		this.key = key;
		this.name = name;
	}

	public String getKey() {
		return key;
	}

	public void setKey(String key) {
		this.key = key;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}
}

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。