Java中如何高效比较不同列表的特定属性？

你当前用的嵌套遍历方法，时间复杂度是O(n*m)（n是list1的长度，m是list2的长度），数据量一大就会变慢。用HashMap优化确实是更优的方案，它能把整体时间复杂度降到O(n+m)，核心是利用HashMap的快速查找特性（键查找值的时间复杂度接近O(1)）。

具体操作步骤 #

1. 把list2转换成HashMap

先遍历list2，将每个元素的id作为键（key），你需要的nameAttribute作为值（value）存入HashMap。这样后续查找时，直接用id就能快速拿到对应的name。

2. 遍历list1快速匹配更新

遍历list1的每个元素，用它的id去HashMap里查对应的name，如果存在就更新myAttribute。

代码示例 #

基础循环写法（适合所有Java版本）

// 假设你的元素类型是YourType，根据实际情况替换
Map<Long, String> idToNameMap = new HashMap<>();
// 先把list2转成HashMap
for (YourType y : list2) {
    idToNameMap.put(y.getId(), y.getNameAttribute());
}

// 遍历list1更新属性
for (YourType x : list1) {
    String targetName = idToNameMap.get(x.getId());
    if (targetName != null) {
        x.setMyAttribute(targetName);
    }
}

Java 8+ Stream写法（更简洁）

// 用Stream将list2转为HashMap
Map<Long, String> idToNameMap = list2.stream()
    .collect(Collectors.toMap(YourType::getId, YourType::getNameAttribute));

// 遍历list1更新
list1.forEach(x -> {
    String targetName = idToNameMap.get(x.getId());
    if (targetName != null) {
        x.setMyAttribute(targetName);
    }
});

注意重复ID的情况 #

如果list2里有多个元素的id相同，默认的Collectors.toMap会抛出异常。这时候可以指定重复键的处理规则：

• 保留第一个出现的name：

Map<Long, String> idToNameMap = list2.stream()
    .collect(Collectors.toMap(YourType::getId, YourType::getNameAttribute, (existing, newVal) -> existing));

• 保留最后一个出现的name：

Map<Long, String> idToNameMap = list2.stream()
    .collect(Collectors.toMap(YourType::getId, YourType::getNameAttribute, (existing, newVal) -> newVal));

这种方法比嵌套遍历高效得多，尤其是当列表元素数量较多时，性能差距会非常明显。

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