在Java中将比较器传递给collections.sort()?

时间:2013-09-06 22:18:01

标签: java collections comparator treeset

我有以下代码,我有一个Treeset,如果我通过我的比较器,它可以正常工作。 但是,如果我构造我的Treeset然后调用collections.sort,我会得到编译错误。 我的代码在这里

import java.util.*;

public class ComparatorExample {
private static class SbufferComparator implements Comparator<StringBuffer> {

        @Override
        public int compare(StringBuffer s1, StringBuffer s2) {
            return s1.toString().compareTo(s2.toString());

        }

}


    public static void main(String[] args) {
            StringBuffer one = new StringBuffer("one");
            StringBuffer  two = new StringBuffer("two");
            StringBuffer three = new StringBuffer("three");
            Set<StringBuffer> sb=new TreeSet<StringBuffer>();
             //The below line works
            //Set<StringBuffer> sb=new TreeSet<StringBuffer>(new SbufferComparator());
            sb.add(one);
            sb.add(two);
            sb.add(three);
            System.out.println("set before change: "+ sb);
            //This does not work
            Collections.sort(sb, new SbufferComparator());
            System.out.println("set After change: "+ sb);
        }
    }

PS。我知道StringBufferbad类型,可以作为Set中的元素保留。但是,我正在测试Java是否允许在Set中保留一个可变对象。 (python不允许将可变对象放在set或dictionary(map)中)

2 个答案:

答案 0 :(得分:7)

Collections.sort()只能应用于List,并且您传递的是Set,因此它会失败(根本不应该编译)。

TreeSet是一个已排序的Set,因此您应该使用适当的Comparator创建它,并且该集的内容将始终排序,而无需手动对其进行排序。< / p>

答案 1 :(得分:3)

Collections.sort需要List而不是Set。试试这个

Set<StringBuffer> sb=new TreeSet<StringBuffer>(new SbufferComparator());

并完全删除对sort的调用