根据地图中的值对列表进行排序

Question

我正在尝试根据Map中的值对对象的List进行排序。

LinkedHashMap<String, Integer> map = new HashMap<>();
map.put("1233", 30);
map.put("1562", 5);
map.put("1243", 10);
map.put("1872", 20);

根据这个地图中的值，我想对以下列表进行排序：

l = [ 
{ id:1562,name:"xxx" },
{ id:1233,name:"yyy" },
{ id:1243,name:"zzz" },
{ id:1872,name:"xxx" }
]

预期输出：

l = [ 
{ id:1233,name:"yyy" },
{ id:1872,name:"xxx" },
{ id:1243,name:"zzz" },
{ id:1562,name:"xxx" }
]

我尝试过特定条件下的气泡排序，但这需要太多时间：

int n = l.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (map.get(l.get(j) > map.get(l.get(j+1)) {
swap(j, l);
}
}
}
private void swap(int j, List<L> l) {
l temp = l.get(j);
l.set(j, l.get(j + 1));
l.set(j + 1, temp);
}

有没有更好的选择，或者任何其他的数据结构？

Answer 1

您可以使用方法sort和比较器在一行中完成，但不确定它是否足够有效以满足您的用例。

import java.util.Comparator;
.....
l.sort(Comparator.comparing(f -> map.get(f.getId()),Comparator.reverseOrder()));

Answer 2

根据我对问题的理解，您希望根据映射Map<String, Integer>为中的每个键返回的值，按降序对条目列表List<Map.Entry<Integer, String>>进行排序。

为此，您需要定义一个Comparator，它将根据条目键来比较列表元素：

Comparator<Map.Entry<Integer, String>> byKeyDesc =
Comparator.<Map.Entry<Integer, String>>comparingInt(entry -> 
map.get(String.valueOf(entry.getKey()))).reversed();

然后应用CCD_ 5。

public static void main(String[] args) {
Map<String, Integer> map =
Map.of( "1233", 30, "1562", 5,
"1243", 10, "1872", 20);
List<Map.Entry<Integer, String>> entryList = new ArrayList<>(
List.of(Map.entry(1562, "xxx"),
Map.entry(1233, "yyy"),
Map.entry(1243, "zzz"),
Map.entry(1872, "xxx"))
);
Comparator<Map.Entry<Integer, String>> byKeyDesc =
Comparator.<Map.Entry<Integer, String>>comparingInt(entry ->
map.get(String.valueOf(entry.getKey()))).reversed();
entryList.sort(byKeyDesc);
entryList.forEach(System.out::println);
}

输出

1233=yyy
1872=xxx
1243=zzz
1562=xxx