HashSet值的去重复的实现

HashSet值的判断

1.首先判断他们的哈希值是否一样

• 如果 你不重写hashCode()方法,根据Object的hashCode()生成的方式基本两个对象的地址不会一样.极小概率会发生哈希碰撞
• 如果你自己重写,下面可以看到一个Person对象的哈希值跟属性值有关,这说明属型一样时,哈希值也一样

class Person{
	private String name;
	private int age;
	
	
	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Person() {
	}
	@Override
	public int hashCode() {//集成工具自动重写的Object方法
		final int prime = 31;
		int result = 1;
		//result = prime * result + age;//这里我们可以看到一个Person对象的哈希值跟属性值有关
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {//集成工具自动重写的Object方法
		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;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
}

2.哈希值一样的话就在判断他们的equals比较是否返回true

• 这里equals不重写就又是比较地址哈希值
• 我们在这里就可以按需求重写,如果你只要比较某个属性,重写时就一定要把它关于这个属性的hashCode()和equals()关联代码注释即可

package homework.no5week.day4;

import java.util.HashSet;
import java.util.Set;

public class TestSet {
public static void main(String[] args) {
	
		
		Set<String> set = new HashSet<String>();
		
		set.add("jarry"); 
		set.add("jarry"); 
		set.add("rose");
		set.add("mark");
		
		
		System.out.println(set.size());///3
		
		
		//--------------------------------------------------------------------
		Set<Person> setPer = new HashSet<Person>();

		Person p1 = new Person("jarry", 10);
		Person p2 = new Person("jarry", 22);
		Person p4 = new Person("tom", 10);
		Person p5 = new Person("jarry", 22);
		Person p3 = new Person("san", 12);

		setPer.add(p1);
		setPer.add(p2);
		setPer.add(p3);
		setPer.add(p4);
		setPer.add(p5);
		//1.首先判断他们的哈希值是否一样   2.是的话就在判断他们的equals方法是否返回true
		
		//两者都满足判断值一样
		
		System.out.println(setPer.size());//如果自动重写了hashCode()和equals(Object obj),则为4
		
		for(Person p : setPer) {
			System.out.println(p);
		}
	}
	
}

3.上面两个一样时,就可以说他们两个值时重复的