在Java中用排序数组排序ArrayList最终得到不同的结果

Question

我想按整数的大小（从小到大）对一个数组进行排序，我想用该数组的相同序列做另一个arrayList。

在本例中，我的数组是“workhour”，而arrayList是来自Starthour的“sortedList”。

我从这里听从了某人的建议。

我写的代码如下所示。

int[] workHour = new int[]{4,2,6,2,5,4, 4, 3, 4,11, 2};
String[] startHour = new String[] {"1","3", "0", "5","3", "5", "6", "8", "8", "2","12"};

final List<String> stringListCopy = Arrays.asList(startHour);
ArrayList<String> sortedList = new ArrayList<>(stringListCopy);
Collections.sort(sortedList, (o1, o2) -> workHour[stringListCopy.indexOf(o1)] - workHour[stringListCopy.indexOf(o2)]);

Arrays.sort(workHour);
System.out.println(sortedList);

我之所以将String而不是Integer放入arrayList中，是因为我得到了相同的结果，所以我切换到String来测试我的代码。

但是，当我像这样更改数组时：

String[] startHour = new String[] {"c1","a1","e","a2","d","c2","c3","b","c4","f","a3"};

它给了我所期望的：

[a1,a2,a3,b,c1,c2,c3,c4,d,e,f]

我想我需要了解比较器类。有人能解释一下吗？

Answer 1

它适用于以下情况:{“C1”,“A1”,“E”,“A2”,“D”,“C2”,“C3”,“B”,“C4”,“F”,“A3”},因为所有元素都是唯一的。
indexof方法返回给定元素第一次出现的索引，并且由于原始数组{“1”,“3”,“0”,“5”,“3”,“5”,“6”,“8”,“8”,“2”,“12”}包含重复项，indexof将为元素返回相同的值“3 code>”5“和”8“（对”3“都返回1，对”5“都返回3，对”8“都返回7）

我不认为您可以在这里应用comparator，因为它使用被比较元素的值，并且您的问题需要检查被比较元素的索引而不检查它们的实际值（嗯，除非您保证元素是唯一的）

或者您可以创建一个pair类列表，其中string字段具有原始列表所包含的字符串的值，int字段具有对应字符串的索引值。在这种情况下，您可以使用comparator对列表进行排序，然后通过迭代排序的对列表来获得排序的字符串列表