Java中高效拆分大型Map为子Map列表的教程

import java.util.*;

public class IncorrectMapSplit {
    public static void main(String[] args) {
        // 模拟一个大型Map
        Map<String, List<Integer>> originalMap = new HashMap<>();
        Random random = new Random();
        for (int i = 0; i < 10000; i++) {
            originalMap.put(String.valueOf(i), Arrays.asList(
                random.nextInt(100), random.nextInt(200), random.nextInt(300), random.nextInt(400)
            ));
        }

        List<Map<String, List<Integer>>> resultList = new ArrayList<>();
        Map<String, List<Integer>> submap = new TreeMap<>(); // 声明并初始化一个子Map实例
        final int limit = 200;

        for (Map.Entry<String, List<Integer>> entry : originalMap.entrySet()) {
            submap.put(entry.getKey(), entry.getValue());
            if (submap.size() == limit) {
                resultList.add(submap); // 将submap的引用添加到resultList
                submap.clear();         // 清空submap中的所有元素
            }
        }
        // 打印结果，会发现resultList中的所有Map都是空的
        System.out.println("拆分后子Map数量 (错误实现): " + resultList.size());
        if (!resultList.isEmpty()) {
            System.out.println("第一个子Map大小 (错误实现): " + resultList.get(0).size());
        }
    }
}

import java.util.*;
import java.util.stream.Collectors;

public class MapSplitter {

    public static void main(String[] args) {
        // 1. 模拟一个大型Map数据 (10000个元素)
        Map<String, List<Integer>> originalMap = new HashMap<>();
        Random random = new Random();
        for (int i = 0; i < 10000; i++) {
            originalMap.put(String.valueOf(i), Arrays.asList(
                random.nextInt(100), random.nextInt(200), random.nextInt(300), random.nextInt(400)
            ));
        }

        // 2. 定义每个子Map的容量限制
        final int subMapLimit = 200; // 每个子Map包含200个元素

        // 3. 调用拆分方法
        List<NavigableMap<String, List<Integer>>> subMapsList = splitMapIntoSubMaps(originalMap, subMapLimit);

        // 4. 打印结果进行验证
        System.out.println("原始Map大小: " + originalMap.size()); // 10000
        System.out.println("拆分后子Map数量: " + subMapsList.size()); // 10000 / 200 = 50

        // 验证每个子Map的大小
        for (int i = 0; i < subMapsList.size(); i++) {
            System.out.println("子Map " + (i + 1) + " 大小: " + subMapsList.get(i).size());
        }

        // 验证第一个和最后一个子Map的部分内容
        if (!subMapsList.isEmpty()) {
            System.out.println("\n第一个子Map的部分内容 (前5个): " + 
                               subMapsList.get(0).entrySet().stream().limit(5)
                               .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue)));
            System.out.println("最后一个子Map的部分内容 (前5个): " + 
                               subMapsList.get(subMapsList.size() - 1).entrySet().stream().limit(5)
                               .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue)));
        }
    }

    /**
     * 将一个大型Map拆分为指定大小的子Map列表。
     *
     * @param originalMap 待拆分的原始Map。
     * @param limit 每个子Map的最大元素数量。
     * @param <K> Map键的类型。
     * @param <V> Map值的类型。
     * @return 包含多个子Map的列表。如果原始Map为空或限制无效，返回空列表。
     */
    public static <K, V> List<NavigableMap<K, V>> splitMapIntoSubMaps(Map<K, V> originalMap, int limit) {
        // 参数校验
        if (originalMap == null || originalMap.isEmpty() || limit <= 0) {
            return Collections.emptyList();
        }

        List<NavigableMap<K, V>> resultList = new ArrayList<>();
        // 初始化第一个子Map实例。这里使用TreeMap，并声明为NavigableMap接口类型。