Set集合方法之一 续

package andycpp;

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

import org.junit.Test;

/**
 * Collection接口：
 * 		List接口
 * 				ArrayList(主要的实现类)
 * 				LinkedList(对于频繁的插入删除操作)
 * 				Vector(古老的实现类，线程安全，但效率要低于ArrayList)
 * 		Set接口	存储无序，不可重复的元素.Set中常用的方法都是Collection下定义的。
 * 				HashSet(主要实现类)
 * 				LinkedHashSet
 * 				TreeSet
 * */
public class TestSet {
	/*
	 * Set存储的元素是无序的，不可重复
	 * 1，无序性：无序不等于随机。真正的无序性，指的是元素在底层存储的位置是无序的，是根据哈希值来存的
	 * 2，不可重复性；即数学上集合元素的唯一性。
	 * 说明：要求添加进Set中的元素所在的类，一定要重写equals()和hashCode()方法
	 * */
	@Test
	public void testHashSet(){
		Set set = new HashSet();
		set.add(123);
		set.add(456);
		set.add(new String("AA"));
		set.add(new String("AA"));
		set.add("BB");
		set.add(null);
		
		Person p1 = new Person("GG",23);
		Person p2 = new Person("GG",23);
		System.out.println(p1.equals(p2));//输出false，很显然未重写equals方法和Hashcode方法，set特有的不同，所以两者不同
		set.add(p1);
		set.add(p2);
		System.out.println(set.size());//查看元素个数
		System.out.println(set);//查看set集合中元素，无序
	}
}

输出

false
7
[AA, BB, null, Person [name=GG, age=23], 456, Person [name=GG, age=23], 123]

package andycpp;

public class Person {
	private String name;
	private Integer age;
	//get set 方法
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	//无参构造器
	public Person() {
		super();
	}
	//带参构造器
	public Person(String name, Integer age) {
		super();
		this.name = name;
		this.age = age;
	}
	//toString
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
//	@Override
//	public int hashCode() {
//		final int prime = 31;
//		int result = 1;
//		result = prime * result + ((age == null) ? 0 : age.hashCode());
//		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;
		Person other = (Person) obj;
		if (age == null) {
			if (other.age != null)
				return false;
		} else if (!age.equals(other.age))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}

输出

true
7
[AA, BB, null, Person [name=GG, age=23], 456, Person [name=GG, age=23], 123]

package andycpp;

public class Person {
	private String name;
	private Integer age;
	//get set 方法
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	//无参构造器
	public Person() {
		super();
	}
	//带参构造器
	public Person(String name, Integer age) {
		super();
		this.name = name;
		this.age = age;
	}
	//toString
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((age == null) ? 0 : age.hashCode());
		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;
		Person other = (Person) obj;
		if (age == null) {
			if (other.age != null)
				return false;
		} else if (!age.equals(other.age))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}

输出

true
6
[AA, BB, null, 456, Person [name=GG, age=23], 123]

总结：要求添加进Set中元素所在的类，一定要重写equals（）方法和hashCode()方法，来保证Set中元素不可重复性。

Set中元素存储的方式：使用了哈希算法。