根据类数据成员的数据成员对 ArrayList 进行排序

Question

所以，我有一个包含另一个类对象作为其数据成员的类。我基于这个原型创建了一个 ArrayList。代码如下：

    package Stack;

import java.io.*;
import java.util.*;


    class Point
   {
       int x;
       int y;

       Point(int x, int y)
       {
           this.x = x;
           this.y = y;
       }
   }

   public class MergeInterval
   {

       Point P;

       MergeInterval() {}


       public static void main(String args[])
       {
           ArrayList<Point> arr = new ArrayList<Point>();
          // Point p = new Point(6,8);

           arr.add(new Point(6,8));
           arr.add(new Point(1,9));
           arr.add(new Point(2,4));
           arr.add(new Point(4,7));

        //   System.out.println(arr.get(1).x + " " + arr.get(1).y);

       }
   }

我需要对这个 Arraylist 进行排序以获得如下输出： {1,9} {2,4} {4,7} {6,8}

基本上我需要根据类“Point”的“x”变量对这个结构进行排序，但使用内置的“排序”方法。如何实现？

Answer 1

List.sort(...) method 采用Comparator，它确定列表中的元素应如何相互比较以确定顺序。您可以自己实现Comparator 以指定应通过比较它们的x 值来比较Points，这需要几行代码，或者您可以使用内置的Comparators 之一。

Comparator 接口为您希望通过列表元素的简单函数进行比较的情况定义默认实现。

由于您正在比较 int 属性，因此您可以使用 Comparator.comparingInt，如下所示：

arr.sort(Comparator.comparingInt(p -> p.x));

Answer 2

像这样创建一个比较器：

Comparator<Point> comparator = new Comparator<Point>() {

    @Override
    public int compare(Point o1, Point o2) {
        return Integer.compare(o1.x, o2.x);
    }
};

arr.sort(comparator);

您可以在填充列表后添加此代码。

Answer 3

实现这一点的一种方法是，如果您的 Point 类实现 Comparable。排序等过程需要进行某种比较。请看看这个link。

在这种情况下，您的 Point 类将实现 Comparable。为此，您的 Point 类还需要 compareTo(Point other) 方法。在您的情况下，如果 this.x == other.x，此函数将返回 0，如果 this.x

这能回答你的问题吗？