1. 介绍
TreeSet是SortedSet接口的一种实现类。在插入元素时,会按照默认的排序方法或者自定义的排序方法进行排序。
2. 构造方法
TreeSet()
//构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
TreeSet(Collection<? extends E> c)
//构造一个包含指定 collection 元素的新 TreeSet,它按照其元素的自然顺序进行排序。
TreeSet(Comparator<? super E> comparator)
//构造一个新的空 TreeSet,它根据指定比较器(通过调用其compare(Object, Object)方法)进行排序。
3. 自定义比较器comparator
//按照字符先后顺序排序
public class MyComparator implements Comparator<String>
{
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
return o1.compareTo(o2);
}
}
//按照字符串的长度进行排序,如果相同长度则按照字符先后顺序排序
public class MyComparator implements Comparator<String>
{
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
String s1 = o1;
String s2 = o2;
int num = new Integer(o1.length()).compareTo(new Integer(o2.length()));
if(num==0)
return s1.compareTo(s2);
return num;
}
}
“`