Question

我在java中有以下代码，

import java.util.ArrayList;
import java.util.Objects;

public class Cars {

    private static ArrayList<String> replaceDuplicates(ArrayList<String> aList) {

        for (int i = 0; i < aList.size(); i++) {
            for (int j = i + 1; j < aList.size(); j++) {
                if (Objects.equals(aList.get(i), aList.get(j))) {
                    aList.remove(i);
                    aList.add(i, "");
                    aList.remove(j);
                    aList.add(j, "");
                }
            }
        }

        return aList;
    }

    public static void main(String[] args) {

        ArrayList<String> cars = new ArrayList<>();

        cars.add("Ford");
        cars.add("Ford");
        cars.add("Hyundai");
        cars.add("Toyota");
        cars.add("Toyota");
        cars.add("Toyota");
        cars.add("Ford");
        cars.add("Honda");
        cars.add("GMC");

        System.out.println(cars);

        cars = replaceDuplicates(cars);

        System.out.println(cars);

    }

}

此代码的输出为 - [, , Hyundai, , , Toyota, Ford, Honda, GMC]

我想用" "替换数组列表中出现多次的汽车名称。出于某种原因，在我的代码中，如果汽车的名称在数组列表中出现了三次，那么第三次出现就不会被" "取代。

我想要的输出应该是这样的 - [, , Hyundai, , , , , Honda, GMC]

我在这里做错了什么？

提前谢谢！

Answer 1

首先：您可以使用List.set而不是插入和删除元素来简化此代码。

aList.remove(i);
aList.add(i, "");

只会变成

aList.set(i, "");

如果条目重复，您将删除这两个条目。这导致始终删除偶数条目的行为。例如：

a  b  a  a  c  a  d  a
b  a  c  a  d  a         #first pair removed
b  c  d  a               #second pair removed

如果元素的数量是奇数，则列表中将始终保留一个元素。

显然，您需要一些方法来记住要删除的元素。一个简单的方法是使用一个标志来记住是否遇到了元素的副本：

for (int i = 0; i < aList.size(); i++) {
    //the flag
    boolean duplicate = false;        

    for (int j = i + 1; j < aList.size(); j++) {
        if (Objects.equals(aList.get(i), aList.get(j))) {
            aList.set(j, "");   //remove all duplicates with an index higher than i
            duplicate = true;   //remember that element at index i is a duplicate
        }
    }

    //remove last duplicate element
    if(duplicate)
        aList.set(i, "");
}

Answer 2

如果您仍想使用您的方法，可以在修改列表之前创建对项目的引用：

for (int i = 0; i < aList.size(); i++) {
    String a = aList.get(i);
    for (int j = i + 1; j < aList.size(); j++) {
        String b = aList.get(j);
        if (Objects.equals(a, b)) {
            aList.remove(i);
            aList.add(i, "");
            aList.remove(j);
            aList.add(j, "");
        }
    }
}

如何在Java中删除和替换数组列表中的项？

2 个答案: