Java重復捕獲器循環仍然返回dupes

Question

我有一種旨在從ArrayList中刪除重復對象的方法。 這些對象屬於自定義類IndividualEntry，其方法如下所示：

 private static ArrayList<IndividualEntry> cleanList(ArrayList<IndividualEntry> inputList){
        ArrayList<IndividualEntry> thisList = inputList;
        IndividualEntry thisEntry;
        IndividualEntry thatEntry;
        for(int i = 0; i<thisList.size();i++){
            thisEntry = thisList.get(i);
            System.out.println("First entry is "+thisEntry);
        for(int j = (i+1); j<thisList.size(); j++){
            thatEntry = thisList.get(j);
            System.out.println("Second entry is "+thatEntry);
            if(thisEntry.equals(thatEntry)){
                thisList.remove(thatEntry);
            System.out.println("Entry removed: "+thatEntry);
            }
        }
            }
        return thisList;
    }

該方法已成功刪除某些重復項。 該方法運行之前的ArrayList如下所示（每個字母代表一個唯一的對象）：

ABBCABBAABBBBC

運行該方法后，結果如下：

卡伯

我不明白為什么該方法會重新排列結果並仍然包含重復項，但是我懷疑這是由於thisList在內部for循環內更改了，但是整個for循環仍使用thisList的原始值。 那是對的嗎？ 解決辦法是什么？

Answer 1

通過在列表上進行迭代時從列表中刪除項目，您正在弄亂邏輯。 您不會像使用迭代器那樣獲得明顯的顯式失敗，但是正弦循環不會考慮已刪除的項，而只是丟失了項。

一種更簡單的方法是利用JDK的LinkedHashSet ，它既可以保證每個值的單個實例，又可以保留插入順序：

private static ist<IndividualEntry> cleanList(List<IndividualEntry> inputList) {
    return new ArrayList<>(new LinkedHashSet<>(inputList));
}

當然，這假設您的IndividualEntry類正確實現了equals(Object)和hashCode()方法。

Answer 2

使用Java 8+，您可以執行以下操作刪除重復項：

private static List<String> cleanList(List<String> inputList){
    return inputList.stream().distinct().collect(Collectors.toList());
}

這將創建List的流，僅接受唯一值，然后將它們收集到List