day14/HashSetTest.java

/*
|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复
		|--HashSet：底层数据结构是哈希表。
					  HashSet是如何保证元素唯一性的呢？
					  是通过元素的两个方法，hashcode和equals来完成。
					  如果元素的HashCode值相同，才会判断equals是否为true.
					  如果元素的HashCode值不同，不会调用equals.

					  注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。


往hashSet集合中存入自定义对象。
姓名和年龄相同视为同一个人，重复元素。

*/

import java.util.*;
class Person
{
	private String name;
	private int age;
	Person(String name,int age)
	{
		this.name=name;
		this.age=age;
	}

//-------------------------	
	public int hashCode()
	{
		System.out.println(this.name+"...hashcode");//存元素时，先判断hashcode,如果相同，再去判断equals,如果不同，直接存到容器
		return name.hashCode()+age;
	}
	
	public boolean equals(Object obj)//重写Object类中的equals方法
	{
		if(!(obj instanceof Person))
			return false;

		Person p =(Person)obj;

		System.out.println(this.name+"...equals..."+p.name);//hashcode值相同，才会打印这句

		return this.name.equals(p.name) && this.age==p.age;//这里面的equals方法是字符串中的equals方法
	}
//-------------------------------

	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}

class HashSetTest 
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		HashSet hs = new HashSet();
		hs.add(new Person("a1",11));//查阅API得知，HashSet容器的add方法调用了equals方法，返回类型为boolean。(其实是先判断hashcode,再看情况是否调用equals方法，所以一般都会重写Object类的hashCode和equals方法)
									//List容器add方法是在列表尾部加入元素，没有调用equals方法。
		hs.add(new Person("a2",12));
		hs.add(new Person("a3",13));
		hs.add(new Person("a2",12));

		//sop(hs.contains(new Person("a1",11)));
		//sop(hs.remove(new Person("a1",11)));

		Iterator it = hs.iterator();
		while(it.hasNext())
		{
			Object obj = it.next();
			Person p = (Person)obj;
			sop(p.getName()+"::"+p.getAge());
		}
			
	}
}

/*
E:\javademo\day14>java HashSetTest
a1...hashcode
a2...hashcode
a3...hashcode
a2...hashcode
a2...equals...a2
a1::11
a2::12
a3::13

*/