我正在嘗試List根據Map.
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);
}
有沒有更好的選擇，或任何其他資料結構？
uj5u.com熱心網友回復：
您可以使用方法 sort 和比較器在一行中完成此操作，但不確定它對于您的用例是否足夠有效。
import java.util.Comparator;
.....
l.sort(Comparator.comparing(f -> map.get(f.getId()),Comparator.reverseOrder()));
uj5u.com熱心網友回復：
據我了解，您希望根據我的地圖為每個鍵按降序回傳的值對條目串列 進行排序。List<Map.Entry<Integer, String>> Map<String, Integer>
為此，您需要定義一個Comparator來根據條目鍵比較串列元素：
Comparator<Map.Entry<Integer, String>> byKeyDesc =
Comparator.<Map.Entry<Integer, String>>comparingInt(entry ->
map.get(String.valueOf(entry.getKey()))).reversed();
然后并申請list.sort()。
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
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/441065.html
上一篇：簡單選擇排序不會排序