java - 根据一个值对数字对进行排序 - Java

Question

我对一种存储数字对并根据其中一个数字的值对它们进行排序的有效方法很感兴趣。假设我有一个数字列表:

(1, 2), (3, 5), (4, 3), (7, 8)

这些对需要以某种方式存储，然后按照第二个数的降序排序，这样这些对的顺序是

(7, 8), (3, 5), (4, 3), (1, 2)

实现此目的的 Java 代码是什么？我知道 C++ 的 std::pair，但我想知道 Java 中的过程。

Answer 1

创建一个类对实现可比接口(interface)，并使用arraylist 和collections.sort 对其进行排序。

例子:-

public class pair implements Comparable<pair> {

            int a,b;
            @Override
            public int compareTo(pair o) {
                return(o.b-b); 
            }

            public pair(int a,int b) {

               this.a = a ;
               this.b = b;

            }

            public String toString() {
                return "("+a+","+b+")";

            }


            public static void main(String[] args) {

                 ArrayList pairs =  new ArrayList();
                 pairs.add(new pair(4,5));
                 pairs.add(new pair(7,8));
                 pairs.add(new pair(1,3));
                 Collections.sort(pairs);
                 System.out.println("sorted: "+pairs);

            }


        }