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的时候存储到集合