java - Java中元组的计数排序

Question

我正在构建一个具有字符串到整数映射的类。因此，如果我有 3 个苹果，我会将苹果映射到 3 个。

我需要编写一个类，通过递减数字对对象的名称进行排序。

如果我有

(苹果，3 个)(橙子，2 个)(香蕉，5 个)

我会得到(香蕉，5 个)，(苹果，3 个)，(橙子 2 个)

我想知道是否已经有一个类(class)可以让我的生活更轻松，或者我将如何实现它。

谢谢。

Answer 1

您应该能够将对象 (apples, 3) (oranges, 2) (bananas, 5) 放入列表中，然后调用 Collections.sort(yourlist)。然后，您需要确保您声明的对象实现了 Comparable 接口(interface)。

更多信息请访问 http://java.sun.com/docs/books/tutorial/collections/interfaces/order.html

假设您声明反对

public class FruitAndCount implements Comparable<FruitAndCount> {
    private final String name;
    private final Integer count;

    public FruitAndCount(String name, int count) {
        this.name = name;
        this.count = count;
    }

    public String name() { return name;  }
    public int count()   { return count; }

    public int compareTo(FruitAndCount o) {
        return this.count.compareTo(o.count);
    }
}

然后您应该能够进行以下调用，这将对您的列表进行排序:

FruitAndCount fruitArray[] = {
    new FruitAndCount("Apples", 3),
    new FruitAndCount("Oranges", 2),
    new FruitAndCount("Bananas", 5)
};

List<FruitAndCount> fruit = Arrays.asList(fruitArray);
Collections.sort(fruit);

然后您应该有一个排序的水果列表。