【Java学习笔记】HashSet实现对自定义对象无重复添加

我们都知道，HashSet的特点就是无索引，不重复，无序（存取不一致），然而在用HashSet对自定义对象进行操作时，会出现种种问题导致相同的对象也能添加进HashSet中，这篇博客就解决了这个问题。
我们先自定义一个Person类

public class Person {
	private String name;
	private int age;
	
	public Person() {
		super();
	}

	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}

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

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}

这时我们new一个泛型为Person的HashSet，并且添加两个相同的对象并打印size。

HashSet<Person> hs = new HashSet<Person>();
		hs.add(new Person("zhangsan",23));
		hs.add(new Person("zhangsan",23));
		hs.add(new Person("lisi",24));
		hs.add(new Person("zhangsan",23));
		System.out.println(hs.size());

输出为4，很显然相同的对象也进入了HashSet。因为即使姓名年龄相同，但是针对对象而言，它们的地址不同，那么来重写一下Person类中的equals方法，并再次打印size。

	@Override
	public boolean equals(Object obj) {
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == (p.age);

很可惜结果还是4，这是为什么呢？我们先来看一下内存图。

看完内存图恍然大悟，原来因为它们的hashcode地址值不同，所以根本就没有调用equals方法，只有当hashcode值相同时才会调用equals方法。解决方法就是在自定义类重写hashcode方法。

	@Override
	public int hashCode() {
		return this.name.hashCode() + this.age;
	}

为什么要返回this.name.hashCode() + this.age呢，当然返回一个常数也是可以的，但是会每次都调用一次equals方法很占用内存。
这时再次打印size，输出为2，成功解决。
总结：
1.HashSet原理
我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数。
当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象。
如果没有哈希值相同的对象就直接存入集合。
如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存。
2.将自定义类的对象存入HashSet去重复
类中必须重写hashCode()和equals()方法
hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)
equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储(注意存储自定义对象去重时必须同时重写hashCode()和equals()方法,因为equals方法是按照对象地址值比较的)