如何根据两个参数对对象列表进行排序以在Java中进行比较？

Question

我有一个这样的类：

public class Zern extends Something{
 private int costA;
 private int costB;

 public int getcostA() {
     return costA;
 }

 public void setcostA(int costA) {
     this.costA = costA;
 }

 public int getcostB() {
     return costB;
 }

 public void setcostB(int costB) {
     this.costB = costB;
 }
}

我有一个包含此类对象的列表：

private List<Zern> zerns = new ArrayList<Zern>(MAX_ZERN_SIZE);

我会将新对象添加到我的列表中，但是我总是希望根据成本 a 有一个有序列表，并且列表中是否有一个对象具有与我要添加的对象的成本相同我想根据其成本 B 添加该对象。

我的意思是：

Index of objects at list   0    1    2    3    4   5
CostA                     10   15   22   22   25  36
CostB                     26   12   17   19   23  44

If I want to add an object that has a costA 22 and costB 18, 
it will locate at index 3.

我怎样才能有效地做到这一点（因为我将一个对象添加到排序列表中，所以这意味着我可以使用二分搜索 - 如果可能的话，我想用 Comparator 或类似的东西找到一个解决方案？

Answer 1

将 Collections.sort 与以下比较器一起使用：

Collections.sort(zerns, new Comparator<Zern>() {

    @Override
    public int compare(Zern z1, Zern z2) {
        if (z1.getcostA() == z2.getcostA()) {
            return z1.getcostB() == z2.getcostB() ? 0 : 
                z1.getcostB() < z2.getcostB() ? -1 : 1;
        } else {
            return z1.getcostA() < z2.getcostA() ? -1 : 1;
        }
    }
});

更新： 如果您不需要对项目进行索引访问，您可能希望从一开始就使用排序集实现和自定义比较器：

TreeSet<Zern> zerns = new TreeSet<Zern>(new Comparator<Zern>() {

    @Override
    public int compare(Zern z1, Zern z2) {
        if (z1.getcostA() == z2.getcostA()) {
            return z1.getcostB() == z2.getcostB() ? 0 : 
                z1.getcostB() < z2.getcostB() ? -1 : 1;
        } else {
            return z1.getcostA() < z2.getcostA() ? -1 : 1;
        }
    }
});

现在可以添加对象，并且您的集合将始终保持排序（注意：我向您的 Zern 类添加了构造函数和 toString）：

zerns.add(new Zern(10, 26));
System.out.println(zerns);     // => [(10,26)]
zerns.add(new Zern(22, 19));
System.out.println(zerns);     // => [(10,26), (22,19)]
zerns.add(new Zern(22, 17));
System.out.println(zerns);     // => [(10,26), (22,17), (22,19)]
zerns.add(new Zern(15, 12));
System.out.println(zerns);     // => [(10,26), (15,12), (22,17), (22,19)]

您可以删除项目

zerns.remove(new Zern(22, 17));
System.out.println(zerns);     // => [(10,26), (15,12), (22,19)]

或删除最差成本项目

zerns.remove(zerns.last());
System.out.println(zerns);     // => [(10,26), (15,12)]

或通过以下方式获取最佳成本项目

System.out.println(zerns.first());    // => (10,26)

Answer 2

只需比较第一个标准即可。如果匹配，则比较第二个条件：

public int compareTo(Zern other) {
   final int result;

    if (this.costA == other.costA) {
        if (this.costB > other.costB) {
            result = 1;
        } else if (this.costB < other.costB) {
            result = -1;
        } else {
            result = 0;
        }
    } else {
        if (this.costA > other.costA) {
            result = 1;
        } else if (this.costA < other.costA) {
            result = -1;
        } else {
            result = 0;
        }
    }

    return result;
}