/*TreeSet重写比较器按照字符串长度排序
练习:按照字符串长度排序
字符串本身具备比较性。但是它的比较方式不是所需要的
这时就只能使用比较器
*/
import java.util.*;
class TreeSetTest
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet(new StringLengthComparator());//把比较器传进构造函数,即以比较器作为参数,这样存入TreeSet时就会按照比较器定义的排序方法进行排序
ts.add("abcd");
ts.add("cc");
ts.add("cba");
ts.add("z");
ts.add("hahaha");
for(Iterator it = ts.iterator();it.hasNext();)
{
System.out.println(it.next());
}
/*
Iterator it = ts.iterator();
while(it.hasNext())
{
System.out.pringln(it.next());
}
*/
}
}
class StringLengthComparator implements Comparator//默认比较器是自然顺序,这里重写比较器为优先比较字符串长度。TreeSet底层数据结构是二叉树,比较器返回值是正数、零、负数3种,靠这3个来排序存储。
{
public int compare(Object o1,Object o2)
{
String s1 = (String)o1;
String s2 = (String)o2;
int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//比较字符串长度,CompareTo()方法的返回值是正数、零、负数3种,大于为正数1,等于为0,小于为负数-1
if(num==0)
return s1.compareTo(s2);//比较自然顺序
return num;
/*比较字符串长度
if(s1.length()>s2.length())
return 1;
if(s1.length()==s2.length())
return 0;
//if(s1.length()<s2.length())
return -1;
*/
}
}
TreeSet重写比较器按照字符串长度排序
最新推荐文章于 2022-12-19 14:13:15 发布