java 集合框架-HashSet_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集合是无序的，不可重复的。