Java框架集合-Set（HashSet）

Set集合中的对象是无序的，并且没有重复对象。Set接口主要有两个实现类：HashSet 和TreeSet。
HashSet: 数据结构是哈希表，线程是非同步的。HashSet类按照哈希算法来存取集合中的对象，具有很好的存取和查询性能。当向集合中加入一个对象时，HashSet会调用对象的hashCode()方法来获取哈希码，然后根据这个值进一步算出对象在集合中的存放位置。在Object类中定义了hashCode()方法和equals()方法，Object类的equals()方法按照内存地址比较对象是否相等，因此如果object1.equals(object2)为true，则表明object1变量和object2变量实际上引用同一个对象，那么object1和object2的哈希码也肯定相同。
为了保证HashSet能正常工作，要求当两个对象用equals()方法比较的结果为true时，它们的哈希码也相等。也就是说，如果object1.equals(object2)为true，那么object1.hashCode() == object2.hashCode();所以，我们在复写对象的equals()同时也会一同复写hashCode().
再简单说一下hashCode的作用：
要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？ 

这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。 也就是说，如果集合中现在已经有100个元素，那么第101个元素加入集合时，它就要调用100次equals方法。这显然会大大降低效率。于是，Java采用了哈希表的原理。 这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。 如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了， 就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。 所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。 

归结一下HashSet保证元素唯一性的原理：判断元素的hashCode是否相同，如果相同，还会继续判断元素的equals()方法，是否为true，如果为true，视为同一个对象。  

package com.test.list;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class HashSetDemo
{
	public static void main(String[] args)
	{
		Set<Employee> set = new HashSet<Employee>();
		set.add(new Employee("Linda", 31));
		set.add(new Employee("Jeff", 25));
		set.add(new Employee("Alvin", 28));
		set.add(new Employee("Linda", 31));
		System.out.println("size = " +set.size());
		for(Iterator<Employee> it = set.iterator(); it.hasNext();)
		{
			Employee emp = it.next();
			System.out.println(emp.getName()+", "+ emp.getAge());
		}
	}
}
class Employee
{
	private String name;
	private int 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;
	}
	public Employee()
	{
		
	}
	public Employee(String name, int age)
	{
		this.name = name;
		this.age = age;
	}
	//复写equals()方法，此处一定要注意，equals(Object obj)传进来的参数一定是Object,否则无法复写该方法。
	public boolean equals(Object obj)
	{
		if(this == obj)
			return true;
		if(obj == null)
			return false;
		if(getClass()!= obj.getClass())
			return false;
		Employee emp = (Employee)obj;
		if(this.age != emp.age)
			return false;
		if(this.name == null) 
		{
			if(emp.name != null)
				return false;
		}
			else if(!this.name.equals(emp.name))
			return false;		
		return true;		
	}
	//复写hashCode方法
    public int hashCode() 
    {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
}