个性集合之TreeSet类的元素有序性排序和元素唯一性的特点

 

      TreeSet类是一个具体的类，实现了Set接口，同时Set接口实现Collection接口，三者均带有泛型标志，TreeSet类能够对元素进行有序排序和保证元素不重复存入集合，主要有两条路可以走。

      第一，自然排序法，仅仅使用TreeSet的无参构造方法，同时在元素类中实现Comparable<E>接口，同时，复写该接口的CompareTo(T t)方法。那么，具体的排序规则，我们将可以在该复写方法中自行定义，注意，该方法int   compareTo(T t)带有返回值类型。方法的说明如下：比较此对象与指定对象的顺序。如果该对象小于、等或大于指定对象，则分别返回负整数、零或正整数。

     第二条路，使用带参数构造器，可以说这是集合自带比较器的方法，即TreeSet<E> ts=new TreeSet<E>(Comparator comparator);其中参数(Comparator comparator)是接口类型的参数，形式参数是一个接口类型或者类类型，说明，这里需要的是一个具体实现类对象，所以，这里可以采取匿名对象的形式，并复写接口Comparator的compare（T t1,T t2）方法。那么在该方法体中我们就可以详细写出排序规则。使用匿名对象用完既是垃圾，不占内存。

      两种方法比较，第一种方法比较冗余，不方便，第二种，使用匿名对象，同时复写方法，任何排序规则改动只需在这个地方改即可，比较方便。第一种方法（自然排序法），排序规则的改动需要到元素类中去改动，该排序规则相对于第二种走的路，第一种走的路较多。所以，推荐使用第二种方法。第一种方法，元素类实现相应接口，复写相应方法，方法内定义规则，说白了，就是元素本身具备比较器。第二种方法，说白了，就是集合本身自带比较器。

     TreeSet类的数据结构是红黑二叉树，所以，它能够保证元素的排序和保证元素的不重复，即唯一性。下面给出两种方法的相应代码比较。

        第一种方法，采用自然排序：

/********************************************************************/
import java.util.TreeSet;

//使用TreeSet集合 的自然排序法对元素进行排序
public class TreeSetDemo1 {
	public static void main(String[] args) {
		TreeSet<Student> ts = new TreeSet<Student>();
		ts.add(new Student("曹操", 34));
		ts.add(new Student("刘备", 36));
		ts.add(new Student("关羽", 34));
		ts.add(new Student("张飞", 33));
		ts.add(new Student("司马懿", 37));
		ts.add(new Student("董卓", 39));
		ts.add(new Student("赵子龙", 32));
		for (Student i : ts) {
			System.out.println(i.getName() + " " + i.getAge());
		}
	}
}
/********************************************************************/

/**************************************************************/
public class Student implements Comparable<Student> {
	@Override
	public int compareTo(Student s) {
		int num1 = this.getName().length() - s.getName().length();
		int num2 = num1 == 0 ? this.getName().compareTo(s.getName()) : num1;
		int num3 = num2 == 0 ? this.getAge() - s.getAge() : num2;
		return num3;
	}

	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 Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

}
/**************************************************************/

     第二中，比较器：

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

//使用比较器
public class TreeSetDemo2 {
	public static void main(String[] args) {
		TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
			@Override
			public int compare(Student s1, Student s2) {
				int num1 = s1.getName().length() - s2.getName().length();
				int num2 = num1 == 0 ? s1.getName().compareTo(s2.getName()): num1;
				int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
				return num3;
			}
			});
		ts.add(new Student("曹操", 34));
		ts.add(new Student("刘备", 36));
		ts.add(new Student("关羽", 34));
		ts.add(new Student("张飞", 33));
		ts.add(new Student("司马懿", 37));
		ts.add(new Student("董卓", 39));
		ts.add(new Student("赵子龙", 32));
		for (Student i : ts) {
			System.out.println(i.getName() + " " + i.getAge());
		}
	}
}

public class Student {
	
	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 Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

}

 

转载于:https://my.oschina.net/u/3384770/blog/866558