1

对于这个任务,我将编写一个方法 removeDuplicates,它以字符串的排序 ArrayList 为参数,并从列表中消除任何重复项。

例如,假设名为 list 的变量包含以下值:

{"be", "be", "is", "not", "or", "question", "that", "the", "to", "to"} 

调用 removeDuplicates(list) 后,列表应存储以下值:

{"be", "is", "not", "or", "question", "that", "the", "to"}

我几乎把它记下来了,但由于某种原因,如果列表包含

["duplicate", "duplicate", "duplicate", "duplicate", "duplicate"] 

它将删除除两个之外的所有内容,从而导致 [duplicate, duplicate] 而不是 [duplicate]

这是我的代码:

private static void removeDuplicates(ArrayList<String> thing) {
    for (int i = 0; i < thing.size(); i++) { // base word to compare to
        String temp = thing.get(i);

        for (int j = 0; j < thing.size(); j++) { // goes through list for match
            String temp2 = thing.get(j);

            if (temp.equalsIgnoreCase(temp2) && i != j) { // to prevent removal of own letter.
                thing.remove(j);
            }
        }
    }
}
4

3 回答 3

1

问题是,即使找到重复项,您也会执行“j++”。一旦你做了一个“thing.remove(j);” 它基本上将所有内容都向下移动一个索引值,因此您不必增加 j。

例子:

{ duplicate, duplicate, duplicate, duplicate, duplicate }

i iteration 1:
i=0 [dup, dup, dup, dup, dup]
j=0 [dup, dup, dup, dup, dup]
remove=1
j=1 [dup, dup, dup, dup]
remove=2
j=2 [dup, dup, dup]

i iteration 2:
i=1 [dup, dup, dup]
remove=0
j=0 [dup, dup]
j=1 [dup, dup]

[dup, dup]

i iteration 3 stops since 3>size of list.
于 2013-10-09T01:18:15.140 回答
0

会给你一个 Java Collections 技巧:将你的 List 转换为 Set ,根据定义,它将只保留唯一值,然后再次将其转换回 List 。

于 2013-10-09T02:19:36.570 回答
0

每次它删除 ArrayList 中的条目时,它的大小都会减少。

所以thing.size()会减少。

于 2013-10-09T01:24:14.120 回答