如何實(shí)現(xiàn)自定義排序的HashMap

在Java中，HashMap是一個(gè)無序的集合，它不保證元素的順序

1. 使用LinkedHashMap：

LinkedHashMap繼承自HashMap，它維護(hù)了一個(gè)雙向鏈表來記錄插入順序。但是，默認(rèn)情況下，它按照插入順序排序，而不是按照自定義順序。為了實(shí)現(xiàn)自定義排序，我們需要?jiǎng)?chuàng)建一個(gè)自定義的比較器，并將其傳遞給LinkedHashMap的構(gòu)造函數(shù)。以下是一個(gè)示例：

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是一個(gè)有序的集合，它會(huì)根據(jù)鍵的自然順序或者自定義的比較器進(jìn)行排序。為了實(shí)現(xiàn)自定義排序，我們可以創(chuàng)建一個(gè)自定義的比較器，并將其傳遞給TreeMap的構(gòu)造函數(shù)。以下是一個(gè)示例：

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

這兩種方法都可以實(shí)現(xiàn)自定義排序的HashMap。你可以根據(jù)你的需求選擇合適的方法。