Java中基于另一ArrayList对象值对目标ArrayList排序的问题

这个问题的核心是要让barList的顺序完全匹配fooList中对象的关联值顺序，我给你两种实用的实现方案，你可以根据数据量和业务场景选择：

方法一：用映射表快速匹配（高效推荐） #

如果你的数据量比较大，这种方法的效率更高，因为通过Map查找是O(1)的时间复杂度。思路是先把所有Bar对象按关联值存到Map里，再遍历fooList依次取出对应的Bar，构建新的有序barList。

假设你的Foo和Bar类都有一个获取关联值的方法（比如getTargetValue()），代码示例如下：

// 1. 构建Bar对象的映射表：键为关联值，值为对应的Bar
Map<Integer, Bar> barValueMap = new HashMap<>();
for (Bar bar : barList) {
    // 如果存在多个Bar对应同一个关联值，改用List存储避免覆盖
    // barValueMap.computeIfAbsent(bar.getTargetValue(), k -> new ArrayList<>()).add(bar);
    barValueMap.put(bar.getTargetValue(), bar);
}

// 2. 根据fooList的顺序重新生成barList
List<Bar> sortedBarList = new ArrayList<>();
for (Foo foo : fooList) {
    Integer targetValue = foo.getTargetValue();
    // 处理单个匹配的情况
    Bar matchingBar = barValueMap.get(targetValue);
    // 如果是多匹配的情况，取出列表中的第一个元素并移除（避免重复使用）
    // List<Bar> matchingBars = barValueMap.get(targetValue);
    // if (matchingBars != null && !matchingBars.isEmpty()) {
    //     sortedBarList.add(matchingBars.remove(0));
    // }
    if (matchingBar != null) {
        sortedBarList.add(matchingBar);
    }
}

// 替换原barList为排序后的列表
barList = sortedBarList;

注意事项： #

• 如果存在多个Bar对应同一个关联值，一定要把Map的值类型改成List<Bar>，不然会出现覆盖丢失数据的问题；
• 如果fooList中的某个关联值在barList里找不到对应Bar，代码里会跳过该位置，你可以根据需求添加默认值或者抛出提示。

方法二：自定义Comparator排序（适合小数据量） #

如果你的数据量不大，也可以直接给barList自定义排序规则，让每个Bar的排序依据是它的关联值在fooList中的索引位置。

代码示例：

// 自定义Comparator，根据Bar的关联值在fooList中的索引排序
Comparator<Bar> barSyncComparator = (barA, barB) -> {
    int indexA = -1;
    int indexB = -1;
    // 遍历fooList找到两个Bar对应值的索引
    for (int i = 0; i < fooList.size(); i++) {
        Foo foo = fooList.get(i);
        if (foo.getTargetValue() == barA.getTargetValue()) {
            indexA = i;
        }
        if (foo.getTargetValue() == barB.getTargetValue()) {
            indexB = i;
        }
        // 找到两个索引就提前退出，提升效率
        if (indexA != -1 && indexB != -1) {
            break;
        }
    }
    // 按索引大小排序
    return Integer.compare(indexA, indexB);
};

// 对barList执行排序
Collections.sort(barList, barSyncComparator);

注意事项： #

• 这种方法的时间复杂度是O(n²)，数据量大的时候会比较慢，所以只适合小数据集；
• 如果fooList中没有找到对应值的Bar，会排在列表最前面（因为index是-1），你可以根据需求调整这部分逻辑。

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