如何基于两个对象列表创建键值为匹配对象的Map？

刚好之前处理过类似的场景，给你梳理几个靠谱的实现思路和代码示例吧！假设你用的是Java（毕竟重写equals方法是Java里常见的操作），我们分情况来看：

高效的索引映射方案（推荐） #

如果两个列表的数据量较大，双重循环的效率会很低，建议先把其中一个列表转换成以「匹配属性」为键的索引Map，这样查找匹配对象的时间复杂度可以降到O(1)，整体效率提升到O(n+m)。

步骤1：构建第二个列表的索引Map #

先把第二个列表（假设叫list2）转成以匹配属性为键的Map，这样后续查找起来更快：

// 假设你的对象类是Entity，匹配属性的get方法是getMatchProperty()
Map<String, Entity> list2IndexMap = list2.stream()
    .collect(Collectors.toMap(
        Entity::getMatchProperty,  // 用匹配属性作为键
        Function.identity(),       // 值就是对象本身
        (existing, newOne) -> existing  // 处理重复属性的冲突，这里取第一个出现的对象
    ));

步骤2：遍历第一个列表生成匹配Map并收集无匹配对象 #

接下来遍历第一个列表（list1），逐个查找匹配对象，同时分离出两边无匹配的元素：

Map<Entity, Entity> matchedMap = new HashMap<>();
List<Entity> list1Unmatched = new ArrayList<>();
// 先把list2所有元素放进无匹配集合，找到匹配的就移除
List<Entity> list2Unmatched = new ArrayList<>(list2);

for (Entity e1 : list1) {
    Entity matchedE2 = list2IndexMap.get(e1.getMatchProperty());
    if (matchedE2 != null) {
        matchedMap.put(e1, matchedE2);
        list2Unmatched.remove(matchedE2);
    } else {
        list1Unmatched.add(e1);
    }
}

如果你更喜欢用Stream API来处理，也可以写成这样：

// 生成匹配Map
Map<Entity, Entity> matchedMap = list1.stream()
    .filter(e1 -> list2IndexMap.containsKey(e1.getMatchProperty()))
    .collect(Collectors.toMap(
        Function.identity(),
        e1 -> list2IndexMap.get(e1.getMatchProperty())
    ));

// 收集list1中无匹配的对象
List<Entity> list1Unmatched = list1.stream()
    .filter(e1 -> !list2IndexMap.containsKey(e1.getMatchProperty()))
    .collect(Collectors.toList());

// 收集list2中无匹配的对象
Set<String> matchedProperties = matchedMap.values().stream()
    .map(Entity::getMatchProperty)
    .collect(Collectors.toSet());
List<Entity> list2Unmatched = list2.stream()
    .filter(e2 -> !matchedProperties.contains(e2.getMatchProperty()))
    .collect(Collectors.toList());

传统双重循环方案（适合小数据量） #

如果你的数据量很小，双重循环的写法更直观，不需要额外构建索引Map：

Map<Entity, Entity> matchedMap = new HashMap<>();
List<Entity> list1Unmatched = new ArrayList<>();
Set<Entity> matchedFromList2 = new HashSet<>();

// 遍历list1找匹配
for (Entity e1 : list1) {
    boolean isMatched = false;
    for (Entity e2 : list2) {
        if (e1.equals(e2)) {
            matchedMap.put(e1, e2);
            matchedFromList2.add(e2);
            isMatched = true;
            break; // 找到一个匹配就停止，避免重复处理
        }
    }
    if (!isMatched) {
        list1Unmatched.add(e1);
    }
}

// 收集list2中无匹配的对象
List<Entity> list2Unmatched = new ArrayList<>();
for (Entity e2 : list2) {
    if (!matchedFromList2.contains(e2)) {
        list2Unmatched.add(e2);
    }
}

必须重写hashCode方法！ 因为你重写了equals方法，根据Java的规范，equals和hashCode必须保持一致：如果两个对象equals返回true，它们的hashCode必须相等；反之，hashCode相等的对象不一定equals，但equals相等的必须hashCode相等。如果只重写equals不重写hashCode，HashMap、HashSet这些基于哈希的集合会出现逻辑错误（比如同一个匹配逻辑的对象被当成不同的键）。

举个hashCode的实现示例（基于匹配属性）：

@Override
public int hashCode() {
    return Objects.hash(getMatchProperty());
}

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