treeSet要注意的事项:
1. 往TreeSet添加元素的时候,如果元素本身具备了自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储。
2. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,那么该元素所属的类必须要实现Comparable接口,把元素
的比较规则定义在compareTo(T o)方法上。
3. 如果比较元素的时候,compareTo方法返回 的是0,那么该元素就被视为重复元素,不允许添加.(注意:TreeSet与HashCode、equals方法是没有任何关系。)
4. 往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性,而元素所属的类也没有实现Comparable接口,那么必须要在创建TreeSet的时候传入一个
比较器。
5. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,而元素所属的类已经实现了Comparable接口, 在创建TreeSet对象的时候也传入了比较器
那么是以比较器的比较规则优先使用。
如何自定义定义比较器: 自定义一个类实现Comparator接口即可,把元素与元素之间的比较规则定义在compare方法内即可。
自定义比较器的格式 :
class 类名 implements Comparator{
}
推荐使用:使用比较器(Comparator)。
下面TreeSet集合通过ID排序的是一个简单的例子:
TreeSetDemo_02.java源码
package com.whf.TreeSetTest;
import java.util.TreeSet;
/**
* @author :辰
* E-mail: 15538323378@163.com
* 创建时间:2017-3-22 上午9:38:06
*
*/
public class TreeSetDemo_02 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//创建一个比较容器
MyComparator comparator = new MyComparator();
//创建TreeSet的时候传入比较器
TreeSet tree = new TreeSet(comparator);
tree.add(new Emp(200, "胜七", 600));
tree.add(new Emp(112, "张三", 200));
tree.add(new Emp(90, "王九", 400));
tree.add(new Emp(120, "李四", 100));
System.out.println("集合元素^_^:"+tree);
}
}
Emp.java源码
package com.whf.TreeSetTest;
/**
* @author :辰
* E-mail: 15538323378@163.com
* 创建时间:2017-3-22 上午9:39:11
*
*/
public class Emp implements Comparable<Emp>{
int id;
String name;
int salary;
public Emp(int id, String name, double salary) {
super();
this.id = id;
this.name = name;
this.salary = (int) salary;
}
@Override
public String toString() {
return "{编号:" + id + ",姓名:" + name + ",薪水:" + salary + "}";
}
@Override
public int compareTo(Emp o) {
// TODO Auto-generated method stub
return this.salary - o.salary;
}
}