java 集合框架-HashSet

/*
利用HashSet来存储自定义元素

HashSet集合保证元素唯一性的依据：
是通过两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的HashCode值不同，不会调用equals。

这两个方法都是HashSet调用的，并没有显式调用。

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

import java.util.*;

class Person
{
	private String name;
	private int age;

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

	public String getName()
	{
		return name;
	}

	public int getAge()
	{
		return age;
	}

	public int hashCode()
	{
		return name.hashCode()+age*37;
	}

	public boolean equals(Object obj)
	{
		if(!(obj instanceof Person))
			return false;
		Person p=(Person)obj;
		return this.name.equals(p.name)&&this.age==p.age;
	}

}

class HashSetDemo1
{
	public static void main(String[] args)
	{

		HashSet hs=new HashSet();
		hs.add(new Person("Lily_1",30));
		hs.add(new Person("Lily_2",30));
		hs.add(new Person("Lily_3",30));
		hs.add(new Person("Lily_3",30));
		hs.add(new Person("Lily_4",30));
		hs.add(new Person("Lily_4",30));
		hs.add(new Person("Lily_5",30));

		hs.remove(new Person("Lily_5",30));
		Iterator it=hs.iterator();

		while(it.hasNext())
		{
			Person p=(Person)it.next();
			sop(p.getName()+"..."+p.getAge());
		}
		System.out.println("Hello World!");
	}

	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

}

Set:元素是无序（存入和取出的顺序不一定一致），元素不可以重复。

HashSet是基于哈希表的。

哈希表的特点：

哈希表中存的是对象的哈希地址值，当添加新的对象地址时，

首先判断哈希表中有没有该地址值，

若有，则判断是否为同一对象，不是的话则存储，是的话则不存了。

若没有，则存储。

这个特点决定了HashSet集合是无序的，不可重复的。