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

时间:2019-03-27 12:52:57

标签: java sorting arraylist

我在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位置打印。

最简单,最有效的方法是什么?

5 个答案:

答案 0 :(得分:3)

创建索引的有序列表:

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);

答案 1 :(得分: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);
  • 针对每个条目,您可以从地图上获取相应的动物

答案 2 :(得分:1)

如果为此使用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

答案 3 :(得分:1)

我们可以使用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只狗

答案 4 :(得分:0)

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

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}