java - 根据值压缩列表

Question

有一个简单的类，例如:

public class Label {
    public String id;
    public double amount;
}

并且有一个包含以下值的列表(列表按金额升序排序):

id        amount
----------------
1742      10
1742      11
1647      12
4217      13
1647      14
1742      15

是否有一种简单的方法来压缩列表，以便仅保留 id 的最低数量。因此，压缩后，列表应如下所示:

id        amount
----------------
1742      10
1647      12
4217      13

Answer 1

如果我理解正确的话，您想从 Label 对象列表中删除 double 。有一些简单的方法，例如为列表创建自定义比较器:

文档:https://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html堆栈溢出帖子:Collections sort(List<T>,Comparator<? super T>) method example

另一种方法是使用映射，因为据我所知使用两个值，因此使用带有自定义比较器的 TreeMap ^ 也可能是一种解决方案。否则，您可以开发自己的排序算法，该算法在排序时也会将对象与另一个对象进行比较，并根据您的标准跳过 double ，例如可以调整气泡排序来做到这一点，大多数排序技术也是如此。