Set接口

Set接口

    Set接口继承Collection接口，与List接口不同的是，Set接口中元素无序，并且都会以某种某种规则保证存入的元素不出现重复。

    Set接口主要有两个实现类，分别是HashSet和TreeSet。HashSet是根据对象的哈希值来确定元素在集合中的存储位置，具有良好的存储和查询性能。TreeSet则是以二叉树的方式来储存元素，它可以实现对集合中的元素进行排序。

HashSet集合

    HashSet是Set接口的一个是实现类，它所储存的元素是不可重复的，并且都是无序的。

相应代码：

package pk_01;

import java.util.HashSet;
import java.util.Iterator;

public class Example06 {

	public static void main(String[] args) {
		HashSet<String> set=new HashSet<String>();
		set.add("Jack");
		set.add("Eve");
		set.add("Rose");
		set.add("Rose");
		Iterator<String> it=set.iterator();
		while (it.hasNext()) {
			Object obj=it.next();
			System.out.println(obj);
			
		}
		
	}

}

运行结果为：

Eve
Rose

Jack

会自动去除重复。

但是在向里面存入Student对象时，需要重写Object类中的 hashCode（）和equals（）方法。

代码如下：

package pk_01;

import java.util.HashSet;

class Student {
	private String id;
	private String name;

	public Student(String id, String name) {
		this.id = id;
		this.name = name;
	}

	// 重写toString（）方法
	public String toString() {
		return id + ":" + name;
	}

	// 重写hashCode()方法
	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;
		boolean b = this.id.equals(stu.id);
		return b;

	}
}

public class Example07 {
	public static void main(String[] args) {
		HashSet<Student> hs = new HashSet<Student>();
		Student stu1 = new Student("1", "Jack");
		Student stu2 = new Student("2", "Rose");
		Student stu3 = new Student("2", "Rose");
		hs.add(stu1);
		hs.add(stu2);
		hs.add(stu3);
		System.out.println(hs);
	}

}

TreeSet集合

TreeSet集合内部采用自平衡的排序二叉树来储存元素，可以保证TreeSet集合中没有重复的元素，并且可以对元素进行排序。

特点：存储按照大小排序并能去除重复元素。

package pk_01;

import java.util.Iterator;
import java.util.TreeSet;

public class Example08 {

	public static void main(String[] args) {
		TreeSet<String> ts=new TreeSet<String>();
		ts.add("Jack");
		ts.add("Helena");
		ts.add("Helena");
		ts.add("Eve");
		Iterator<String> it=ts.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
			
		}

	}

}

输出结果为：Eve
                    Helena

                    Jack

去除了重复并且按照字母表的顺序打印了出来。

但是在TreeSet集合中存放Student对象时，需要实现Comparable接口并且需要重写Comparable接口中的compareTo方法。

package pk_01;

import java.util.Iterator;
import java.util.TreeSet;

class Student implements Comparable{
	String name;
	int age;
	public Student(String name,int age) {
		this.name=name;
		this.age=age;
	}
	public String toString() {
		return name+":"+age;
	}

	public int compareTo(Object obj) {
		Student s=(Student) obj;           //将比较对象强转为Student类型
		if(this.age-s.age>0) {             //定义比较方式
			return 1;
		}
		if(this.age-s.age==0) {
			return this.name.compareTo(s.name);
		}
		return -1;
	}
	
}

public class Example09 {

	public static void main(String[] args) {
		TreeSet<Object> ts = new TreeSet<Object>();
		ts.add(new Student("Jack", 19));
		ts.add(new Student("Rose", 18));
		ts.add(new Student("Tom", 19));
		ts.add(new Student("Rose", 18));
		Iterator<Object> it = ts.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());

		}
	}
}

还可以自定义比较器TreeSet集合中的元素进行排序，例如按照字符串长短来进行排序

package pk_01;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

class MyComparator implements Comparator{

	public int compare(Object obj1, Object obj2) {
		String s1=(String) obj1;
		String s2=(String) obj2;
		int temp=s1.length()-s2.length();
		return temp;
	}
	
}

public class Example10 {

	public static void main(String[] args) {
		//创建TreeSet对象时传入自定义比价器
		TreeSet<String> ts=new TreeSet<String>(new MyComparator());
		ts.add("Jack");
		ts.add("Helena");
		ts.add("Helena");
		ts.add("Eve");
		Iterator<String> it=ts.iterator();
		while (it.hasNext()) {
			Object obj=it.next();
			System.out.println(obj);
			
		}

	}

}

输出结果为：Eve
                    Jack
                    Helena