Java中HashMap字符串键到整数键的转换与高效排序策略

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class KeyConversionExample {

    /**
     * 将List<List<String>>转换为HashMap<String, String>
     *
     * @param arr 原始数据列表
     * @return 转换后的HashMap<String, String>
     */
    public static HashMap<String, String> convertToHashMap(List<List<String>> arr) {
        HashMap<String, String> p = new HashMap<>();
        for (List<String> mapping : arr) {
            if (mapping.size() >= 2) {
                p.put(mapping.get(0), mapping.get(1));
            }
        }
        return p;
    }

    /**
     * 将HashMap<String, String>的键转换为Integer类型，生成新的Map<Integer, String>
     *
     * @param stringKeyMap 原始HashMap，键为String类型
     * @return 转换后的Map，键为Integer类型
     */
    public static Map<Integer, String> convertKeysToInteger(HashMap<String, String> stringKeyMap) {
        Map<Integer, String> integerKeyMap = new HashMap<>();
        for (Map.Entry<String, String> entry : stringKeyMap.entrySet()) {
            try {
                // 使用 Integer.parseInt() 将字符串键转换为整数
                integerKeyMap.put(Integer.parseInt(entry.getKey()), entry.getValue());
            } catch (NumberFormatException e) {
                System.err.println("警告：键 '" + entry.getKey() + "' 无法转换为整数，已跳过。");
                // 可以选择抛出异常或进行其他错误处理
            }
        }
        return integerKeyMap;
    }

    public static void main(String[] args) {
        List<List<String>> arr = List.of(
                List.of("0", "a"),
                List.of("3", "d"),
                List.of("2", "c"),
                List.of("1", "a")
        );

        // 1. 将 List<List<String>> 转换为 HashMap<String, String>
        HashMap<String, String> stringMap = convertToHashMap(arr);
        System.out.println("原始字符串键Map: " + stringMap); // 输出可能无序

        // 2. 将 HashMap<String, String> 的键转换为 Integer
        Map<Integer, String> integerMap = convertKeysToInteger(stringMap);
        System.out.println("转换后的整数键Map: " + integerMap); // 输出可能无序
        // 注意：HashMap本身不保证元素的顺序，即使键是Integer，输出顺序也可能不固定。
        // 如果需要有序的Map，应使用TreeMap。
    }
}

import java.util.Comparator;
import java.util.List;

public class ListSortingExample {

    /**
     * 对List<List<String>>进行计数排序（或基于键的数值排序）
     *
     * @param arr 待排序的列表，其中每个子列表的第一个元素是作为键的字符串
     */
    public static void countSort(List<List<String>> arr) {
        // 使用Comparator.comparingInt()根据子列表的第一个元素的整数值进行排序
        arr.sort(Comparator.comparingInt(v -> {
            try {
                return Integer.parseInt(v.get(0));
            } catch (NumberFormatException e) {
                System.err.println("警告：键 '" + v.get(0) + "' 无法转换为整数，排序可能不准确。");
                return 0; // 或者抛出异常，或者返回一个默认值
            }
        }));
    }

    public static void main(String[] args) {
        List<List<String>> arr = new java.util.ArrayList<>(List.of(
                List.of("0", "a"),
                List.of("3", "d"),
                List.of("2", "c"),
                List.of("1", "a")
        ));

        System.out.println("排序前: " + arr);

        // 直接对列表进行排序
        countSort(arr);

        System.out.println("排序后: " + arr);
        // 预期输出: [[0, a], [1, a], [2, c], [3, d]]
    }
}