Java集合框架篇-56-HashSet保证元素唯一性的原理

       前面一篇,我们介绍了利用HashSet存储自定义对象的保证元素唯一性的优化过程。这篇,我们来阅读和解释下使用IDE快速生成重写equals和hashCode方法的代码。然后总结下HashSet保证存储元素唯一性的原理。

1.快速生成的equals和hashCode重写代码

      在IDE工具,我们可以使用alt+shift+s,然后点击h,可以快速生成自定义对象重写Object类的equals和hashCode方法。

@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

2.解释下hashCode中常量为什么是31这个数

       上面代码使用的prime=31,为什么需要使用31,而不是随便一个数字呢?主要有下面三个原因。

1)31是一个质数,只能被1和自己本身整除

2)31是一个不大也不小的质数

3)31是2的5次方减去1,利用位移操作能够快速得到结果,方便计算。

       质数可以减少公约数的个数,降低通过计算之后两个对象的哈希值还相等的概率。31作为一个不大,也不小的数,如果太大的质数,计算之后的结果可能大于int类型的最大表示范围。我们知道,计算机里面位移操作的计算速度是最快的。

3.给equals方法添加代码注释

@Override
	public boolean equals(Object obj) {
		if (this == obj)					//调用的对象和传入的对象是同一个对象
			return true;					//直接返回true
		if (obj == null)					//传入对象为null
			return false;					//返回false
		if (getClass() != obj.getClass())	//判断两个对象对应的字节码文件是否是同一个字节码(Java中内存中不可能存在两个相同的字节码文件)
			return false;					//如果不是直接返回false
		Person other = (Person) obj;		//上面的可能都排除,只能是符合类型传入,做强制转换,向下转型
		if (age != other.age)				//调用对象的年龄不等于传入对象的年龄
			return false;					//返回false
		if (name == null) {					//调用对象的姓名为null
			if (other.name != null)			//调用对象的姓名为null
				return false;				//返回false
		} else if (!name.equals(other.name))//调用对象的姓名不等于传入对象的姓名
			return false;					//返回false
		return true;						//前面判断都经历了,返回true
	}

4.HashSet原理

      我们使用Set集合都是需要去掉重复元素的,如果在存储的时候逐个equals()比较,效率比较低,哈希算法提高了去重复的效率,降低了使用equals()方法的次数。

       当HashSet调用add()方法存储对象的时候,先调用对象的hashCode()方法得到一个哈希值,然后在集合中查找是否有哈希值相同的的对象,如果没有哈希值相同的对象就直接存入集合;如果有哈希值相同的对象,就和哈希值相同的对象逐个进行equals()方法比较,比较结果为false就存入集合,true就不存入集合。

5.自定义对象存储HashSet去重的步骤

1)类中必须重写hashCode()和equals()方法
2)hashCode():属性相同的对象返回值必须相同,属性不同的返回值尽量不同(提高效率)
3)equals():属性相同返回true,属性不同返回false,返回false的时候存储到集合

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值