按两个字段对 Arraylist 进行排序（Java）

Question

我有一个我正在制作的纸牌游戏的高分数组列表。这个arraylist可以存储的分数需要有一个有限的限制，系统的用户可以定义（假设现在是10）。数组列表中对象中的字段是玩家的姓名（字符串）、他们的分数（int）和玩家的（几乎）唯一的 ID（Long，System.currentTimeMillis()）。 arraylist 应该按分数排序，其中分数最低的是最好的。但是，如果 arraylist 中的所有玩家都具有相同的分数并且添加了具有该分数的新玩家，我希望将具有最新分数的玩家（ID 最高的玩家）存储在较旧的玩家之前，所以旧的被丢弃了。

基本上我需要一种方法来按两个字段对 ArrayList 进行排序——首先是得分，从低到高，然后如果得分匹配，则按 ID 对它们进行排序。删除我已经主要介绍过的多余元素，但如果有一种整合方式，我会很感兴趣。

编辑：我正在尝试对具有这些属性的对象的 Arraylist 进行排序，而不是对刚刚放入它们的单个 Arraylist 进行排序。我的错。

Answer 1

如果您使用 Java 8，有一种巧妙的方法可以将比较器与方法引用嵌套：

List<Player> players = // ...

players.sort(Comparator
    .comparing(Player::getScore)
    .thenComparing(Player::getId));

更多信息可以在ComparatorJavaDoc找到。

Answer 2

不要使用 ArrayList 来保存数据。

创建一个具有 Id、name、score ... 属性的自定义对象。然后你创建一个自定义的Comparator，

这是一个简单的自定义对象和自定义比较器的示例。您将修改 Comparator 以实现您刚刚描述的逻辑。

/*
**  Use the Collections API to sort a List for you.
**
**  When your class has a "natural" sort order you can implement
**  the Comparable interface.
**
**  You can use an alternate sort order when you implement
**  a Comparator for your class.
*/
import java.util.*;

public class Person implements Comparable<Person>
{
    String name;
    int age;

    public Person(String name, int age)
    {
        this.name = name;
        this.age = age;
    }

    public String getName()
    {
        return name;
    }

    public int getAge()
    {
        return age;
    }

    public String toString()
    {
        return name + " : " + age;
    }

    /*
    **  Implement the natural order for this class
    */
    public int compareTo(Person p)
    {
        return getName().compareTo(p.getName());
    }

    static class AgeComparator implements Comparator<Person>
    {
        public int compare(Person p1, Person p2)
        {
            return p1.getAge() - p2.getAge();
        }
    }

    public static void main(String[] args)
    {
        List<Person> people = new ArrayList<Person>();
        people.add( new Person("Homer", 38) );
        people.add( new Person("Marge", 35) );
        people.add( new Person("Bart", 15) );
        people.add( new Person("Lisa", 13) );

        // Sort by natural order

        Collections.sort(people);
        System.out.println("Sort by Natural order");
        System.out.println("\t" + people);

        // Sort by reverse natural order

        Collections.sort(people, Collections.reverseOrder());
        System.out.println("Sort by reverse natural order");
        System.out.println("\t" + people);

        //  Use a Comparator to sort by age

        Collections.sort(people, new Person.AgeComparator());
        System.out.println("Sort using Age Comparator");
        System.out.println("\t" + people);

        //  Use a Comparator to sort by descending age

        Collections.sort(people, Collections.reverseOrder(new Person.AgeComparator()));
        System.out.println("Sort using Reverse Age Comparator");
        System.out.println("\t" + people);
    }
}

Answer 3

您可以使用 Collections.sort()

 Class Student{

   String fname="";
   String lname="";
   int age =0;
   int score=0;

   public Student(String fname,String lname,int age, int score)
   {
       this.fname=fname;
       this.lname=lname;
       this.age=age;
       this.score=score;
   }

  }

排序我的列表

    ArrayList<Student> list = new ArrayList<Student>();
     /*add elements*/
    Collections.sort(list, new Comparator<Student>() 
    {
        @Override
        public int compare(Student x, Student y)
        {
            if(x.score == y.score)
            {
                 return (y.age-x.age);
            }
            else 
                return (y.score-x.score);

        }
    });