Java中对比字符串列表并替换不匹配元素的代码问题排查

原代码问题分析 #

• 双层循环冗余：外层j循环无实际作用，内层k循环每次都会完整遍历不匹配位置列表，造成重复执行
• 判断条件逻辑错误：k == unmatchingPositions.get(k)拿不匹配位置列表的索引和列表中存储的实际位置值做比较，仅当不匹配位置恰好等于其在列表中的索引时才会替换，大部分不匹配位置会被遗漏
• 替换位置错误：调用listB.set(k, ...)时使用的是不匹配位置列表的索引，而非需要替换的实际位置，导致替换错误的元素位置

正确实现方案 #

方式1：修正原位置收集逻辑 #

保留你原本收集不匹配位置的代码，修正替换逻辑：

// 收集不匹配位置（可保留原代码，这里简化写法）
ArrayList<Integer> unmatchingPositions = new ArrayList<>();
for (int j = 0; j < listA.size(); j++) {
    if (!listA.get(j).equals(listB.get(j))) {
        unmatchingPositions.add(j);
    }
}

// 修正后的替换逻辑
Random rand = new Random();
for (int pos : unmatchingPositions) {
    int randomIndex = rand.nextInt(someListOfValues.size());
    listB.set(pos, someListOfValues.get(randomIndex));
}

方式2：单次循环直接处理（更高效） #

无需额外收集位置，一次循环完成判断与替换，减少内存开销：

Random rand = new Random();
for (int j = 0; j < listA.size(); j++) {
    if (!listA.get(j).equals(listB.get(j))) {
        // 不匹配时随机选取元素替换
        int randomIdx = rand.nextInt(someListOfValues.size());
        listB.set(j, someListOfValues.get(randomIdx));
    }
    // 匹配位置自动保留原元素，无需操作
}

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