Java Set接口的主要实现类HashSet

Set:存储的元素是无序的，不可重复的！
1.无序性：无序性！= 随机性。真正的无序性，指的是元素在底层存储的位置是无序的。
 2.不可重复性：当向Set中添加进相同的元素的时候，后面的这个不能添加进去。
 
 说明：要求添加进Set中的元素所在的类，一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可重复性！
 
Set中的元素时如何存储的呢？使用了哈希算法。
当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算此对象的哈希值，此哈希值
 决定了此对象在Set中的存储位置。若此位置之前没有对象存储，则这个对象直接存储到此位置。若此位置
 已有对象存储，再通过equals()比较这两个对象是否相同。如果相同，后一个对象就不能再添加进来。 万一返回false呢，都存储。（不建议如此）

 >要求：hashCode()方法要与equals()方法一致。

实例代码：

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

import org.junit.Test;

public class TestSet {
	@Test
	public void test1() {
		Set set = new HashSet();
		set.add(123);
		set.add(456);
		set.add("AAA");
		set.add("BB");
		set.add(null);
		TestSetObject o1 = new TestSetObject("GG", 23);
		TestSetObject o2 = new TestSetObject("GG", 23);
		System.out.println(o1.hashCode());
		System.out.println(o2.hashCode());
		set.add(o1);
		set.add(o2);
		System.out.println(set);
		
		System.out.println(set.size());
	}
}

class TestSetObject {
	private String name;
	private int age;
	
	public TestSetObject(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	@Override
	public int hashCode() {//必须要重写hashCode()方法和equals()方法
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		TestSetObject other = (TestSetObject) 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 "TestSetObject [name=" + name + ", age=" + age + "]";
	}
}

结果：

3946
3946
[null, TestSetObject [name=GG, age=23], BB, AAA, 456, 123]
6