如何实现自定义排序的HashMap

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

1. 使用LinkedHashMap：

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);     } } 

2. 使用TreeMap：

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。你可以根据你的需求选择合适的方法。