如何使用 Map 键作为列表 object 和值作为顺序对 ArrayList 进行排序？

Question

我需要保持对象列表的顺序，因为它可以在我的 web 应用程序中随时更改和重新排序。

在我的 model 我有一个对象数组列表示例

objectList = [object1, object2, object3, object4]

我将属于此实例的每个 object 的订单保存到 Map 示例中： order

{
   "object1":4,
   "object2":2,
   "object3":1,
   "object4":3
}

因此，我想根据对象 ID 作为键检索的 map 中的值对数组进行排序：

预期结果：

[object3, object2, object4, object1]

我将如何 go 这样做？

Answer 1

假设您的对象有一个用于 id getId()的 getter，那么您可以使用Comparator.comparing()辅助方法，该方法为提供的 lambda 创建一个比较器：

objectList.sort(Comparator.comparing(o -> yourMap.get(o.getId()));

这实际上与编写自己的Comparator或编写自己的 compare 方法相同。

Answer 2

看起来有些矫枉过正，但定义一个新的 class 可能更自然

class IndexedElement implments Comparable<Integer> {
    private final int index;
    private final YourObject element;

    public IndexedElement(int index, YourObject element) {
       this.index = index;
       this.element = element;
    }

    @Override
    public int compareTo(Integer o) {
       return this.getIndex().compareTo(o.getIndex()) ;
    }
}

将这样的对象存储在TreeSet<IndexedElement>中，您可以自动实现排序和检索（TreeSet.ceiling(new IndexedElement(yourIndex, null))，只需记住覆盖 IndexedElement 中的 equals/hashCode）