Java如何基于参考列表顺序排序目标列表，未匹配元素置于顶部

现有代码的潜在问题 #

• 存在逻辑错误：最终结果里属于list2的元素是直接从list2取的，而非list1中的原始元素，若Employee类除name、id外存在其他自定义字段，会出现属性丢失的问题。
• 时间效率低：遍历list2的过程中，每次判断元素是否存在、删除元素都需要全量遍历list1，整体时间复杂度为O(n*m)（n为list2长度，m为list1长度），数据量较大时性能下降明显。
• 有副作用：会直接修改原始list1的内容，若后续业务还需要用到原始list1的数据会出错。
• 边界场景处理错误：如果list1存在多个同姓名的元素，removeIf会一次性删除所有匹配的元素，最终仅保留list2中的一个对应元素，出现数据丢失；如果list2存在重复元素，现有逻辑也无法正确匹配。
• 兼容性差：如果list1是不可变列表（如通过List.of()创建），调用removeIf会直接抛出UnsupportedOperationException。

更优的实现方案 #

实现思路 #

首先基于list2构建「姓名转排序优先级」的映射，之后直接对list1进行排序即可：不在映射中的元素优先级最高排在最前面，在映射中的元素按优先级值升序排列，保证和list2的顺序一致。该方案不会修改原列表，且性能更高。

代码示例 #

// 原始数据保持不变
List<Employee> list = new ArrayList<>();
list.add(new Employee("Tony",123));
list.add(new Employee("Mark",123));
list.add(new Employee("Steve",123));
list.add(new Employee("David",123));
list.add(new Employee("John",123));
list.add(new Employee("Jim",123));

List<Employee> list2 = new ArrayList<>();
list2.add(new Employee("David",123));
list2.add(new Employee("Steve",123));
list2.add(new Employee("Mark",123));

// 1. 构建顺序映射，统一转小写实现忽略大小写匹配
Map<String, Integer> orderMap = new HashMap<>();
for (int i = 0; i < list2.size(); i++) {
    orderMap.put(list2.get(i).getName().toLowerCase(), i);
}

// 2. 复制原始list避免修改原数据，之后排序
List<Employee> result = new ArrayList<>(list);
result.sort((o1, o2) -> {
    Integer order1 = orderMap.get(o1.getName().toLowerCase());
    Integer order2 = orderMap.get(o2.getName().toLowerCase());
    // 两个元素都不在list2中，保持原始相对顺序
    if (order1 == null && order2 == null) {
        return 0;
    }
    // 不在list2中的元素排前面
    if (order1 == null) {
        return -1;
    }
    if (order2 == null) {
        return 1;
    }
    // 都在list2中，按list2的顺序排序
    return order1.compareTo(order2);
});

// 输出结果
System.out.println(result);

方案优势 #

• 时间复杂度为O(m + n log n)（m为list2长度，n为list1长度），数据量较大时性能远高于原有实现。
• 不会修改原始list1和list2，无副作用。
• 最终结果保留的是list1的原始元素，不会出现属性丢失问题。
• 兼容list1多同名元素、list2重复元素、不可变原始列表等边界场景。

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