Java，从 ArrayList 中删除元素

Question

我遇到了这个项目的问题。基本前提是用户输入一个短语，它应该找到任何重复的单词以及有多少。

我的问题是多次输入一个单词时，例如... 你好你好你好你好

输出结果是；

"There are 2 duplicates of the word "hello" in the phrase you entered." 
"There are 1 duplicates of the word "hello" in the phrase you entered." 

这似乎只发生在这样的情况下。如果我输入一个随机短语，其中包含多个单词，它会显示正确答案。我认为这个问题与删除重复的单词以及它在短语中迭代的次数有关，但我就是无法理解它。我已经在各处添加了打印行，并改变了它以各种方式迭代的时间，我在 Java Visualizer 中通过它，但仍然找不到确切的问题。非常感谢任何帮助！

这是我的在线 Java 课程的作业，但仅用于学习/练习，不适合我的专业。尽管只是提供帮助，但我不是在寻找答案。

public class DuplicateWords {

public static void main(String[] args) {

    List<String> inputList = new ArrayList<String>();
    List<String> finalList = new ArrayList<String>();

    int duplicateCounter;
    String duplicateStr = "";
    Scanner scan = new Scanner(System.in);

    System.out.println("Enter a sentence to determine duplicate words entered: ");
    String inputValue = scan.nextLine();
    inputValue = inputValue.toLowerCase();
    inputList = Arrays.asList(inputValue.split("\\s+"));
    finalList.addAll(inputList);


    for(int i = 0; i < inputList.size(); i++) {
        duplicateCounter = 0;
        for(int j = i + 1; j < finalList.size(); j++) {
            if(finalList.get(i).equalsIgnoreCase(finalList.get(j))
                    && !finalList.get(i).equals("!") && !finalList.get(i).equals(".")
                    && !finalList.get(i).equals(":") && !finalList.get(i).equals(";")
                    && !finalList.get(i).equals(",") && !finalList.get(i).equals("\"")
                    && !finalList.get(i).equals("?")) {
                duplicateCounter++;
                duplicateStr = finalList.get(i).toUpperCase();
            }
            if(finalList.get(i).equalsIgnoreCase(finalList.get(j))) {
                finalList.remove(j);
            }

        }
        if(duplicateCounter > 0) {
            System.out.printf("There are %s duplicates of the word \"%s\" in the phrase you entered.", duplicateCounter, duplicateStr);
            System.out.println();
        }
    }       
}
}

根据一些建议，我编辑了我的代码，但我不确定我的方向是否正确

String previous = "";

    for(Iterator<String> i = inputList.iterator(); i.hasNext();) {
        String current = i.next();
        duplicateCounter = 0;
        for(int j =  + 1; j < finalList.size(); j++) {
            if(current.equalsIgnoreCase(finalList.get(j))
                    && !current.equals("!") && !current.equals(".")
                    && !current.equals(":") && !current.equals(";")
                    && !current.equals(",") && !current.equals("\"")
                    && !current.equals("?")) {
                duplicateCounter++;
                duplicateStr = current.toUpperCase();
            }
            if(current.equals(previous)) {
                i.remove();
            }

        }
        if(duplicateCounter > 0) {
            System.out.printf("There are %s duplicates of the word \"%s\" in the phrase you entered.", duplicateCounter, duplicateStr);
            System.out.println();
        }
    }

Answer 1

您的代码的问题是，当您删除一个项目时，您仍然会增加索引，因此您会跳过下一个项目。在缩写形式中，您的代码是：

 for (int j = i + 1; j < finalList.size(); j++) {
     String next = finalList.get(i);
     if (some test on next)
         finalList.remove(next);
 }

在调用 remove 之后，“下一个”项目将位于相同的索引处，因为像这样直接删除一个项目会导致右侧的所有项目被随机移动 1 个位置以填补空白。要修复，您应该在删除后添加此行：

 i--;

这可以解决您的问题，但是，有一种更简洁的方法：

 String previous = "";
 for (Iterator<String> i = inputList.iterator(); i.hasNext();) {
    String current = i.next();
    if (current.equals(previous)) {
        i.remove(); // removes current item
    }
    previous = current;
 }

inputList 现在已删除所有相邻的重复项。

---

要删除 所有 个重复项：

List<String> finalList = inputList.stream().distinct().collect(Collectors.toList());

如果您喜欢疼痛，请“手动”进行：

 Set<String> duplicates = new HashSet<>(); // sets are unique
 for (Iterator<String> i = inputList.iterator(); i.hasNext();)
    if (!duplicates.add(i.next())) // add returns true if the set changed
        i.remove(); // removes current item

Answer 2

我会首先为每个单词填充一个Map<String, Integer>；每次遇到单词时增加Integer。类似的东西

String inputValue = scan.nextLine().toLowerCase();
String[] words = inputValue.split("\\s+");
Map<String, Integer> countMap = new HashMap<>();
for (String word : words) {
    Integer current = countMap.get(word);
    int v = (current == null) ? 1 : current + 1;
    countMap.put(word, v);
}

然后您可以迭代MapentrySet 并显示计数大于1 的每个key (word)。类似的，

String msgFormat = "There are %d duplicates of the word \"%s\" in "
        + "the phrase you entered.%n";
for (Map.Entry<String, Integer> entry : countMap.entrySet()) {
    if (entry.getValue() > 1) {
        System.out.printf(msgFormat, entry.getValue(), entry.getKey());
    }
}

Answer 3

在将inputList 添加到finalList 之前，请从inputList 中删除所有重复项。