Java ArrayList以相同顺序对两个列表进行排序

Question

我在Java中有两个ArrayList。 这两个列表均未排序。

    ArrayList<Integer> listOne = new ArrayList<>();
    listOne.add(2);
    listOne.add(1);
    listOne.add(4);
    listOne.add(8);
    listOne.add(6);

    ArrayList<String> listTwo = new ArrayList<>();
    listTwo.add("ant");
    listTwo.add("bear");
    listTwo.add("cat");
    listTwo.add("dog");
    listTwo.add("zebra");

我想以自然顺序对listOne进行排序，并且listTwo的每个项目都应根据listOne中的位置进行排序：

到目前为止，我有：

  Collections.sort(listOne);

  for (int i = 0; i < listOne.size(); i++) {

        int intTest = listOne.get(i);
        String stringTest = listTwo.get(i);

        System.out.println(intTest);
        System.out.println(stringTest);

    }

打印：

  1 ant, 2 bear, 4 cat , 6 dog , 8 zebra

我预期的打印输出是：

  1 bear, 2 ant, 4 cat, 6 zebra, 8 dog

因此，当listOne的项目“ 1”将位置从第2更改为第1时，listTwo中的项目“ bear”在第2位置也应在第1位置打印。

什么是最简单有效的方法？

Answer 1

创建索引的有序列表：

int n = listOne.size();
assert n == listTwo.size();

Integer[] indices = new Integer[n];
for (int i = 0; i < n; ++i) {
  indices[i] = i;
}

使用比较器对列表进行排序，该比较器通过查看listOne中的相应元素来比较索引。

Arrays.sort(
    indices,
    new Comparator<Integer>() {
      public int compare(Integer a, Integer b) {
        return listOne.get(a).compareTo(listOne.get(b));
      }
    });

现在，您可以使用索引对两个列表重新排序：

static <T> void reorder(Integer[] indices, List<T> mutatedInPlace) {
  List<T> tempSpace = new ArrayList<T>(indices.length);
  for (int index : indices) {
    tempSpace.add(mutatedInPlace.get(index);
  }
  mutatedInPlace.clear();
  mutatedInPlace.addAll(tempSpace);
}

reorder(indices, listOne);
reorder(indices, listTwo);

Answer 2

TreeMap最适合这种情况。 它按排序顺序插入数据，因此基本上可以存储密钥，并且可以针对每个密钥存储动物。

Map<Integer,String> sortedMap = new TreeMap<Integer,String>();
sortedMap.push(listOne.get(i),listTwo.get(listOne.get(i)));

如果要坚持使用ArrayList，可以遍历listOne并将其推入HashMap<Integer,String>

iterate over list (for example i)
map.put( listOne.get(i), secondList.get(i));

所以hashMap就像(2, "ant");

• Collections.sort（listOne）;
• 针对每个条目，您可以从地图上获取相应的动物

Answer 3

如果为此使用Map<Integer, String> ，则采用TreeMap实现时甚至不需要对其进行排序。

它的基本工作原理如下：

public class StackoverflowMain {

    public static void main(String[] args) {
        // initialize a map that takes numbers and relates Strings to the numbers
        Map<Integer, String> animals = new TreeMap<Integer, String>();
        // enter ("put" into the map) the values of your choice
        animals.put(2, "ant");
        animals.put(1, "bear");
        animals.put(4, "cat");
        animals.put(8, "dog");
        animals.put(6, "zebra");
        // print the whole map using a Java 8 forEach statement
        animals.forEach((index, name) -> System.out.println(index + ": " + name));
    }

}

此代码将输出

1: bear
2: ant
4: cat
6: zebra
8: dog

Answer 4

我们可以使用HashMap数据结构，它包含“键-值”对，并允许按键检索值。

 int i = 0; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 

在这里，我们将listOne中的项存储为键，并将其位置存储为HashMap中的值。

for (Integer num : listOne) {
        map.put(num, i);
        i++;
    }

我们正在根据listOne中的项目打印listTwo中的元素，以更改其位置。

Collections.sort(listOne);
    for (Integer num : listOne) {
        System.out.println(num + " " + listTwo.get(map.get(num)));
    }

一种解决方案：

    int i = 0;
    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (Integer num : listOne) {
        map.put(num, i);
        i++;
    }
    Collections.sort(listOne);
    for (Integer num : listOne) {
        System.out.println(num + " " + listTwo.get(map.get(num)));
    }

输出为：

1熊，2蚂蚁，4猫，6斑马，8狗

Answer 5

将所有友好和乐于助人的人的建议放在一起（加上一些其他研究和测试），这是我想出的最终代码：

ArrayList<String> listOne = new ArrayList<>();
listOne.add("one");
listOne.add("eight");
listOne.add("three");
listOne.add("four");
listOne.add("two");

ArrayList<String> listTwo = new ArrayList<>();
listTwo.add("ant");
listTwo.add("bear");
listTwo.add("cat");
listTwo.add("dog");
listTwo.add("zebra");

Map<String, String> sortedMap = new TreeMap<String, String>();

for (int i = 0; i < listOne.size(); i++) {

    String stringkey = listOne.get(i);
    String stringValue = listTwo.get(i);

    sortedMap.put(stringkey, stringValue);
}

print output = {eight=bear, four=dog, one=ant, three=cat, two=zebra}