1 
    public class Prerequisites {

        private class Course implements Comparator<Course> {
            public String name;
            public LinkedList<Course> requiredFor;
            public LinkedList<Course> prerequisites;

            Course(String name) {
                requiredFor = new LinkedList<Course>();
                prerequisites = new LinkedList<Course>();
                this.name = name;
            }

            @Override
            public int compare(Course c0, Course c1) {
                Pattern p = Pattern.compile("[A-Z]*");
                Matcher matcher0 = p.matcher(c0.name);
                Matcher matcher1 = p.matcher(c1.name);
                matcher0.find();
                matcher1.find();
                int courseNumber0 = Integer.parseInt(c0.name.substring(matcher0.end(),c0.name.length()));
                int courseNumber1 = Integer.parseInt(c1.name.substring(matcher1.end(),c1.name.length()));
                if(courseNumber0 > courseNumber1) {
                    return 1;
                }
                else if(courseNumber0 < courseNumber1) {
                    return -1;
                }
                else {
                    return matcher0.group().compareTo(matcher1.group());
                }
            }

            @Override
            public String toString(){
                return this.name;
            }
        }
    public void compare(String args[]) {
        Course c0 = new Course("CSE110");
        Course c1 = new Course("DSE110");
        LinkedList<Course> courses = new LinkedList<Course>();
        courses.add(c0);
        courses.add(c1);
        **Collections.sort(courses);** //gives compiler error

    }
 }

为什么为这个内部类添加 Collections.sort() 不起作用？我无法从编译器错误中弄清楚这一点。

4

3 回答 3

5

您可能打算实施Comparable，而不是Comparator。

这就是该Collections#sort方法所期望的：

public static <T extends Comparable<? super T>> void sort(List<T> list)
于 2012-09-16T13:04:11.277 回答
3

你应该实施Comparable，而不是Comparator。

于 2012-09-16T13:04:39.390 回答
1

Collections.sort(courses);

-如果是上面的，你想要实现的就是你想要实现的java.lang.Comparable接口，而不是 java.util.Comparator 接口。

-此外Comparable Interface，当您需要仅基于一个属性对项目进行排序时使用。

但是如果你想根据多个属性对项目进行排序，那么请实现java.util.Comparator Interface。

Collections.sort(List l, Comparator<T> t);

于 2012-09-16T14:18:31.320 回答