Java：使用indexOf方法基于另一个数组对一个数组进行排序

Question

我想根据另一个数组（索引）的排序顺序迭代两个数组(A，B)，在本例中是10、34、32、21。

String[] A: a, b, c, d
String[] B: e, f, g, h
int[] indexes: 10, 34, 32, 21

为这里的坏例子道歉。我已经更新了索引数组以消除混乱。

预期投入产出

List<Integer> indexOrder = new ArrayList<>(indexes.length);

for (int i = 0; i < indexes.length; i++) {
    indexOrder.add(i);
}

Collections.sort(indexOrder, Comparator.comparing((Integer s) -> indexes[s]));

但是，如果我将最后一行末尾的indexes[s]更改为indexes[indexOrder.indexOf(s)]。排序将给出错误的结果。如果ArrayList的索引与其值相同，为什么indexOf(s)会给出与s不同的结果。

Collections.sort(indexOrder, Comparator.comparing((Integer s) -> indexes[indexOrder.indexOf(s)]));

Answer 1

似乎您希望indexOrder.indexof(s)始终等于s（因为列表已初始化为[0,1,2,3]，其中s的索引为s)。

虽然在原始的IndexOrder列表中是这样，但当Collections.sort开始交换列表的元素时，可能不再是这样。

为了在对IndexOrder进行排序时不依赖其顺序，可以创建该列表的副本：

List<Integer> copy = new ArrayList<>(indexOrder);
Collections.sort(indexOrder, Comparator.comparing((Integer s) -> indexes[copy.indexOf(s)]));