15

我有 ArrayList,其中包含足球队(Team 类)。团队有积分,我想按积分数对它们进行排序。

 public class Team {
     private int points;
     private String name;

     public Team(String n)
     {
         name = n;
     }

     public int getPoints
     {
         return points;
     }

     public void addPoints(boolean win)
 {
            if (win==true)
            {
    points = points + 3;
            }

            else if (win==false)
            {
            points = points + 1;
            }

}
 //...
 }

主类:

 List<Team> lteams = new ArrayList<Team>;

 lteams.add(new Team("FC Barcelona"));
 lteams.add(new Team("Arsenal FC"));
 lteams.add(new Team("Chelsea"));

 //then adding 3 points to Chelsea and 1 point to Arsenal

 lteams.get(2).addPoints(true);
 lteams.get(1).addPoints(false);

 //And want sort teams by points (first index with most points). 

我做了我的比较器。

 public class MyComparator implements Comparator<Team> {


    @Override
    public int compare(Team o1, Team o2) {
        if (o1.getPoints() > o2.getPoints())
         {
             return 1;
         }
        else if (o1.getPoints() < o2.getPoints())
        {
            return -1;
        }
        return 0;    
    } 

}

现在我想使用它(在主课中)

 Colections.sort(lteams, new MyComparator());

我想看看:

  1. 切尔西
  2. 兵工厂
  3. 巴塞罗那

但它没有排序。

4

3 回答 3

30

来源:这里

您可以使用Collections.sort自定义Comparator<Team>.

    class Team {
        public final int points;
        // ...
    };

    List<Team> players = // ...

    Collections.sort(players, new Comparator<Team>() {
        @Override public int compare(Team p1, Team p2) {
            return p1.points- p2.points;
        }

    });

或者,您可以制作Team implementsComparable<Team>. 这定义Team所有对象的自然顺序。使用 aComparator更灵活,因为不同的实现可以按名称、年龄等排序。

也可以看看


为了完整起见,我应该提醒大家,return o1.f - o2.f由于可能的溢出,必须非常小心地使用减法比较快捷方式(阅读:Effective Java 2nd Edition: Item 12: Consider implementationComparable)。据推测,曲棍球不是一项运动员可以得分的运动会导致问题的数量=)

也可以看看

于 2013-01-23T08:51:13.063 回答
13
public class Team {
   private int points;
   private String name;

public Team(String n, int p) {
    name = n;
    points = p;
}

public int getPoints() {
    return points;
}

public String getName() {
    return name;
}

public static void main(String[] args) {
    List<Team> lteams = new ArrayList<Team>();

    lteams.add(new Team("FC Barcelona", 0));
    lteams.add(new Team("Arsenal FC", 2));
    lteams.add(new Team("Chelsea", 3));

    Collections.sort(lteams, new MyComparator());

    for (Team lteam : lteams) {
        System.out.println(lteam.name + ": " + lteam.points + " points");
    }
}

}

class MyComparator implements Comparator<Team> {
@Override
public int compare(Team o1, Team o2) {
    if (o1.getPoints() > o2.getPoints()) {
        return -1;
    } else if (o1.getPoints() < o2.getPoints()) {
        return 1;
    }
    return 0;
}}

输出:
切尔西:3 分
阿森纳足球俱乐部:2 分
巴塞罗那足球俱乐部:0 分

于 2013-01-23T09:10:32.163 回答
0

实际上没有必要像这样定义自定义比较器。

相反,当您想要对 ArrayList 进行排序时,您可以轻松地定义一个。

由于 JAVA 8 使用 lamda

    // Sort version.
    Iteams.sort(Comparator.comparing(Team::getPoints));

    // Complete version.
    Iteams.sort((o1, o2) -> o1.getPoints().compareTo(o2.getPoints()));


如果对象在第一个上相等,则还有第二个比较器的选项:

    // e.g. if same points, then compare their names.
    Iteams.sort(Comparator.comparing(Team::getPoints).thenComparing(Team::getName));


另请注意,默认排序选项是升序,但您可以使用以下命令将其设置为降序

    // e.g. Sort by points descending.
    Iteams.sort(Comparator.comparing(Team::getPoints).reversed());


这样,您可以随时以不同的方式对 ArrayList 进行排序,只需添加所需的方法即可。

于 2017-11-13T00:07:55.687 回答