Java 集合：根据单独的键列表对值列表进行排序

Question

我有两个清单。键列表中的每个键对应于值列表中的一个值。假设这两个列表大小相同。我需要根据键列表对两个列表进行排序。

我尝试了以下方法，但显然它不起作用，因为它会弄乱键值关联。除了编写自己的排序实现之外，我只是不知道还能做什么。

// Would mess up the key-value associations

    public void sort() {

        Collections.sort(this.keys);

        Collections.sort(this.values);

    }

    /* Example: 

        this.keys = (2, 1, 4)

        this.values = ("value for 2", "value for 1", "value for 4")

        this.sort()

        this.keys = (1, 2, 4)

        this.values = ("value for 1", "value for 2", "value for 4") */

有没有一种简单的方法可以做到这一点？我宁愿坚持使用内置的排序功能，而不是自己编写。我也不能改变底层的数据结构。

Answer 1

如果如您所说，您需要保留两个列表，则可以尝试以下操作：// Create a map that orders its data.Map<Integer, String> tmp = new TreeMap<>();// Put your data into this structure and let it sort the data for you.for (int i=0; i<keys.size(); i++) {&nbsp; &nbsp; tmp.put(keys.get(i), values.get(i));}// Clear your original lists.keys.clear()values.clear();// Put the data back into your lists - but sorted this time.for (Integer key : tmp.keySet()) {&nbsp; &nbsp; keys.add(key);&nbsp; &nbsp; values.add(tmp.get(key));}