TreeSet初步认识

TreeSet:二叉树数据结构,线程不安全,可以对Set集合中的元素进行排序,并且使用compareTo或者compare方法中的来保证元素的唯一性,最终还是用比较(equalps()方法)元素属性。
记住,排序时,当主要条件相同时,一定判断一下次要条件。
比较元素的顺序方法:
1,元素自身具备比较性,实现Comparable接口,覆盖compareTo方法。
2,对元素集合自身具备比较的属性做一个比较器,该比较器将实现了Comparator接口覆盖compare方法的d对象作为参数传递给TreeSet集合的构造函数。

方法一:

import java.io.Serializable;
import java.util.Comparator;

public class Student implements Comparable<Student>{
	
	private static final long serialVersionUID = 1L;
	private String id;
	private String name;
	private int age;
 //.....省略了
 
	@Override
	public int compareTo(Student o) {
		int i = age > o.getAge() ? 1 : (age == o.getAge() ? 0 : -1);
		if (i != 0){
			return i;
		}
//		return i ;
		int j = name.compareTo(o.getName());
		if(j!=0){
			return j;
		}
		return id.compareTo(o.getId());
	}

 
}

方法二:

public class ComparableDemo implements Comparator<Student> {
 
	public int compare(Student o1, Student o2) {
		// 省略
		return 0;
	}
}

猜你喜欢

转载自linwenan.iteye.com/blog/2215606