Java 8 Stream合并Dog集合按name字段去重的优化方案咨询

嘿，这个问题我刚好踩过坑，咱们来拆解下当前实现的问题，再给出更优的方案～

先说说你当前代码的几个问题： #

• 直接修改原列表dogsList1，不仅可能破坏原数据的完整性，如果原列表是不可变集合（比如用List.of()创建的），还会直接抛出UnsupportedOperationException
• List.contains()是O(n)时间复杂度，当列表规模大时，过滤重复的效率会很低
• 最终结果和原列表耦合在一起，不符合“创建新的合并去重列表”的初衷

优化方案：用HashSet做O(1)查重，创建独立结果列表 #

方案1：迭代式实现（适合需要更细粒度控制的场景）

// 用HashSet存已出现的name，查询效率O(1)
Set<String> existingDogNames = new HashSet<>();
// 创建新的结果列表，不修改原列表
List<Dog> mergedUniqueDogs = new ArrayList<>();

// 先加入第一个列表的所有Dog，同时记录name
for (Dog dog : dogsList1) {
    mergedUniqueDogs.add(dog);
    existingDogNames.add(dog.getName());
}

// 遍历第二个列表，只加入name未出现过的Dog
for (Dog dog : dogsList2) {
    if (!existingDogNames.contains(dog.getName())) {
        mergedUniqueDogs.add(dog);
        existingDogNames.add(dog.getName());
    }
}

方案2：Stream API实现（更简洁优雅）

利用HashSet.add()的返回特性（元素不存在时添加成功返回true，存在则返回false），结合Stream的filter可以一行搞定：

Set<String> existingDogNames = new HashSet<>();

List<Dog> mergedUniqueDogs = Stream.concat(dogsList1.stream(), dogsList2.stream())
    // filter会保留返回true的元素，刚好对应name未出现过的Dog
    .filter(dog -> existingDogNames.add(dog.getName()))
    .collect(Collectors.toList());

额外说明： #

• 这个逻辑默认保留先出现的同名Dog（也就是第一个列表里的，第二个列表同名的会被过滤）；如果想保留第二个列表的同名Dog，只需要调换Stream.concat的参数顺序即可
• 不要直接用Collectors.toSet()去重，因为这依赖Dog类的equals()和hashCode()实现——你提到Dog还有其他字段，大概率这两个方法不是仅基于name的，所以会导致不符合预期的去重
• 如果是多线程场景，可以把HashSet换成ConcurrentHashMap.newKeySet()，保证线程安全

这种优化把时间复杂度从原实现的O(n*m)降到了O(n+m)，同时避免了修改原列表的风险，代码也更易维护～

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