如何实现自定义排序的HashMap

在Java中，HashMap是一个无序的集合，它不保证元素的顺序

LinkedHashMap继承自HashMap，它维护了一个双向链表来记录插入顺序。但是，默认情况下，它按照插入顺序排序，而不是按照自定义顺序。为了实现自定义排序，我们需要创建一个自定义的比较器，并将其传递给LinkedHashMap的构造函数。以下是一个示例：

import java.util.*;public class CustomSortedHashMap {    public static void main(String[] args) {        Map<String, Integer> map = new HashMap<>();        map.put("apple", 3);        map.put("banana", 2);        map.put("orange", 1);        Comparator<String> comparator = (key1, key2) -> {            int value1 = map.get(key1);            int value2 = map.get(key2);            return Integer.compare(value2, value1); // 降序排序        };        Map<String, Integer> sortedMap = new LinkedHashMap<>();        List<String> keys = new ArrayList<>(map.keySet());        Collections.sort(keys, comparator);        for (String key : keys) {            sortedMap.put(key, map.get(key));        }        System.out.println("Sorted Map: " + sortedMap);    }}

TreeMap是一个有序的集合，它会根据键的自然顺序或者自定义的比较器进行排序。为了实现自定义排序，我们可以创建一个自定义的比较器，并将其传递给TreeMap的构造函数。以下是一个示例：

import java.util.*;public class CustomSortedHashMap {    public static void main(String[] args) {        Map<String, Integer> map = new HashMap<>();        map.put("apple", 3);        map.put("banana", 2);        map.put("orange", 1);        Comparator<String> comparator = (key1, key2) -> {            int value1 = map.get(key1);            int value2 = map.get(key2);            return Integer.compare(value2, value1); // 降序排序        };        Map<String, Integer> sortedMap = new TreeMap<>(comparator);        sortedMap.putAll(map);        System.out.println("Sorted Map: " + sortedMap);    }}

这两种方法都可以实现自定义排序的HashMap。你可以根据你的需求选择合适的方法。