单列集合之Set集合

Set接口和List接口一样，也是继承Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复，
即：Set集合的特点是：无序，不重复
Set接口主要有两个实现类：HashSet和TreeSet。
一、HashSet集合
（1）HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的。HashSet集合之所以能确保不出现重复的元素，主要是做了如下操作。当调用HashSet集合add()方法存入元素时，首先调用当前存入对象的hashCode()方法获得对象的哈希值，然后根据对象的哈希值计算出一个存储位置。如果该位置上没有元素，则直接将元素存入，如果该位置上有元素存在，则会调用equals()方法让当前存入的元素依次和该位置上的元素进行比较，如果返回的结果是false就将该元素存入集合返回结果true则说明有重复元素，就将该元素舍弃。

public void demo() {
		Set<String> set = new HashSet<>();
		
		set.add("张凤");
		set.add("李咯");
		set.add("晓晓");
		set.add("冯程");
		set.add("末李");
		set.add("田甜");
		set.add("冯程");
		
		//因为set集合是无序存储所以只能通过迭代器取出全部元素
		Iterator<String> it = set.iterator();
		while(it.hasNext()) {
			String str = it.next();
			System.out.print(str+"\t");
		}
		System.out.println();
		int size = set.size();
		System.out.println("集合中的元素长度为:"+size);
	}
	运行结果：
	田甜	冯程	晓晓	李咯	张凤	末李	
    集合中的元素长度为:6
    可以看到重复的元素没有重复添加，即Set集合是无序不重复的

自定义类型

public void b() {
		Set<Student> set = new HashSet<>();
		
		Student stu1 = new Student(1, "田甜", 20);
		Student stu2 = new Student(2, "末李", 30);
		Student stu3 = new Student(3, "晓晓", 25);
		Student stu4 = new Student(4, "冯程", 50);
		Student stu5 = new Student(5, "李咯", 63);
		Student stu6 = new Student(5, "张凤", 20);
		
		set.add(stu1);
		set.add(stu2);
		set.add(stu3);
		set.add(stu4);
		set.add(stu5);
		set.add(stu6);
		for(Student stu:set) {
			System.out.println(stu);
		}
	}
	运行结果：
	Student [id=1, name=田甜, age=20]
    Student [id=2, name=末李, age=30]
    Student [id=3, name=晓晓, age=25]
    Student [id=4, name=冯程, age=50]
    Student [id=5, name=李咯, age=63]
需要在自定义类中添加hashCode()和equals()方法
public class Student{

	private Integer id;
	private String name;
	private Integer age;
	public Student(Integer id, String name, Integer age) {
		super();
		this.id = id;
		this.name = name;
		this.age = age;
	}
	
	
	public Integer getId() {
		return id;
	}
	public void setId(Integer id) {
		this.id = id;
	}
	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 String toString() {
		return "Student [id=" + id + ", name=" + name + ", age=" + age + "]";
	}
	
	
	//hsahCode()方法
	public int hashCode() {
		return id.hashCode();
	}
	
	//equals()方法
	public boolean equals(Object obj) {
		if(this == obj) {
			return true;
		}
		if(!(obj instanceof Student)) {
			return false;
		}
		
		Student stu = (Student) obj;
		return this.getId()-stu.getId()==0;
	}
}

二、TreeSet集合
TreeSet是Set接口的另一个实现类，它内部采用自平衡的排序二叉树来存储元素，这样的结构可以保证TreeSet集合中没有重复元素，并且可以对元素进行排序。元素之所以能够排序是因为每次向TreeSet集合中存入一个元素时，就会将改元素与其他元素进行比较，最后将它插入到有序的对象序列中。集合中的元素在进行比较时，都会调用compareTO()方法，该方法是Comparable接口中定义的，因此需要实现Comparable接口。

public void demo() {
		Set<Integer> set = new TreeSet<>();
		
		set.add(11);
		set.add(49);
		set.add(22);
		set.add(78);
		set.add(49);
		set.add(20);
		
		Iterator<Integer> it = set.iterator();
		while(it.hasNext()) {
			int i = it.next();
			System.out.print(i+"\t");
		}
	}
	运行结果：
	11	20	22	49	78
	由结果可知：是排了序的，而且是不可以重复的

自定义类型

自定义类必须实现Comparable接口并重写compareTo()方法，
否则会抛出java.lang.ClassCastException异常
public void demo() {
		Set<Student> treeSet = new TreeSet<>();
		
		Student stu1 = new Student(1, "田甜", 20);
		Student stu2 = new Student(2, "末李", 30);
		Student stu3 = new Student(3, "晓晓", 25);
		Student stu4 = new Student(4, "冯程", 50);
		Student stu5 = new Student(5, "李咯", 63);
		Student stu6 = new Student(5, "张凤", 20);
		
		treeSet.add(stu1);
		treeSet.add(stu2);
		treeSet.add(stu3);
		treeSet.add(stu4);
		treeSet.add(stu5);
		treeSet.add(stu6);
		
		for(Student stu:treeSet) {
			System.out.println(stu);
		}
	}
	运行结果：
	Student [id=1, name=田甜, age=20]
    Student [id=2, name=末李, age=30]
    Student [id=3, name=晓晓, age=25]
    Student [id=4, name=冯程, age=50]
    Student [id=5, name=李咯, age=63]

自定义类
public class Student implements Comparable<Student>{

	private Integer id;
	private String name;
	private Integer age;
	public Student(Integer id, String name, Integer age) {
		super();
		this.id = id;
		this.name = name;
		this.age = age;
	}
	public Integer getId() {
		return id;
	}
	public void setId(Integer id) {
		this.id = id;
	}
	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 String toString() {
		return "Student [id=" + id + ", name=" + name + ", age=" + age + "]";
	}

	//重写compareTo()方法
	public int compareTo(Student o) {
		return this.getAge()-o.getAge();
	}
}

总结：HashSet和TreeSet的区别：
（1）Hashset保存的数据是无序的，TreeSet保存的数据是有序的；
（2）利用TreeSet保存自定义类的对象时，必须实现Comparable接口并重写compareTo()方法，TreeSet能进行排序只要是依靠compareTo()方法返回元素是否重复的；利用HashSet判断重复的方式主要是两个方法：①hashCode()方法和equals()方法。