1

根据这篇文章，我尝试定义一个新的比较器来对包含自定义类的数组列表进行排序。我的代码如下：

public class mainClass{

    public class match {
    /*I defined a new class to hold some data points*/
        public int x;
        public int y;
        public int score;

        public match(){
            /*initialize values of match if needed*/
        }
    }

    public ArrayList<match> matchList=new ArrayList<match>(); //the arraylist that holds data

    /*code that fills the list with matches*/

    /*the following method is supposed to sort the matchlist. a match with higher score is bigger, and with the same score, a match with bigger x is bigger*/

    public void sortMatchlist(){
    Collections.sort(this.matchList,new Comparator<match>(){
        @Override
        public int compare(match o1, match o2) {
        if(o1.score>o2.score)   return 1;
            else if(o1.score==o2.score){
                if(o1.x>o2.x)   return 1;
                else return 0;
            }
            else    return 0;
        }
    });
}

然而，当我在 main 中调用 sortMatchList() 时，匹配列表似乎没有改变。我不知道出了什么问题。有人可以给我一些建议吗？提前致谢

4

2 回答 2

5

这应该做的工作： 

if (o1.score == o2.score) {
    return o1.x - o2.x;
} else {
    return o1.score - o2.score;
}

的输出compare不必是 1、-1 或 0。它只需是正数、零或负数即可表示顺序。因此，我认为返回xor的差异会更清楚score。

附带说明一下，根据 Java 中的命名约定，类名应以大写字母开头，因此您的类match应命名为Match.

于 2013-03-30T01:18:09.250 回答
3

逻辑应该如下：

if(o1.score > o2.score) return 1;
if(o1.score < o2.score) return -1;
// Scores are equal - compare the "x"-s
if(o1.x > o2.x) return 1;
if(o1.x < o2.x) return -1;
return 0;

您当前的代码没有正确打破平局：它0在分数相等时返回，但是o1.x < o2.x，使项目的排序顺序不正确。

于 2013-03-30T01:18:57.127 回答