两个运行时生成的异构列表 不确定外层循环时如何迭代处理

你当前的双层嵌套循环写法时间复杂度为O(n*m)，列表元素量大时性能会很差，而且无法直接收集两端未匹配的元素，推荐使用哈希映射实现，无需提前判断两个列表的大小，还能把时间复杂度降到O(n+m)，具体实现如下：

实现逻辑 #

1. 先将Device列表以id为key、Device对象为value存入哈希映射，遍历ReportEntity时可O(1)时间匹配对应设备
2. 匹配成功的元素直接从映射中移除，遍历结束后映射中剩余的就是未匹配的Device
3. 遍历ReportEntity时未匹配到的对象单独收集，即为仅存在于existingEntities的元素

代码实现 #

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

// 1. 构建设备id到Device对象的映射
Map<String, Device> deviceIdMap = devices.stream()
        .collect(Collectors.toMap(Device::getId, Function.identity()));
// 2. 收集未匹配到Device的ReportEntity
List<ReportEntity> unmatchedEntities = new ArrayList<>();

// 3. 遍历处理所有ReportEntity
for (ReportEntity existingEntity : existingEntities) {
    String deviceId = existingEntity.getDeviceId();
    // 匹配到就从map中移除，避免重复匹配
    Device matchedDevice = deviceIdMap.remove(deviceId);
    if (matchedDevice != null) {
        // 此处处理公共匹配元素：existingEntity和matchedDevice为匹配对
        // 你的业务逻辑写在这里
    } else {
        // 此处是仅在existingEntities中存在的元素
        unmatchedEntities.add(existingEntity);
    }
}

// 4. 剩余未匹配的Device：仅在devices列表中存在的元素
Collection<Device> unmatchedDevices = deviceIdMap.values();

// 后续可单独处理unmatchedEntities和unmatchedDevices的业务逻辑

特殊场景兼容 #

如果devices列表存在重复id的情况，Stream转Map会抛出重复key异常，可改用纯循环手动构建映射，按业务需求处理重复项：

Map<String, Device> deviceIdMap = new HashMap<>();
for (Device device : devices) {
    // 示例：重复id保留第一个存入的对象，可根据业务调整
    deviceIdMap.putIfAbsent(device.getId(), device);
}

内容的提问来源于stack exchange，提问作者curious_brain