从ArrayList中删除重复的值

Question

我有一个字符串数组列表，并在其中添加了一些重复值。我只想删除那个重复的值，那么如何删除它。

在这个例子中我有一个主意。

List<String> list = new ArrayList<String>();
        list.add("Krishna");
        list.add("Krishna");
        list.add("Kishan");
        list.add("Krishn");
        list.add("Aryan");
        list.add("Harm");

        System.out.println("List"+list);

        for (int i = 1; i < list.size(); i++) {
            String a1 = list.get(i);
            String a2 = list.get(i-1);
            if (a1.equals(a2)) {
                list.remove(a1);
            }
        }

        System.out.println("List after short"+list);

但是有没有足够的方法来删除该重复表格列表。没有使用For循环？我可以通过使用HashSet或其他方式来做到这一点，但只能使用数组列表。想对此提出您的建议。谢谢您的提前答复。

Answer 1

您可以LinkedHashSet从列表中创建一个。在LinkedHashSet将包含每个元素只有一次，在相同的顺序List。然后List从创建一个新的LinkedHashSet。如此有效，它是单线的：

list = new ArrayList<String>(new LinkedHashSet<String>(list))

任何涉及List#contains或List#remove可能将渐近运行时间从O（n）（如上例中）减少到O（n ^ 2）的方法。

编辑 对于注释中提到的要求：如果要删除重复的元素，但忽略大小写而将字符串视为 相等 ，则可以执行以下操作：

Set<String> toRetain = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
toRetain.addAll(list);
Set<String> set = new LinkedHashSet<String>(list);
set.retainAll(new LinkedHashSet<String>(toRetain));
list = new ArrayList<String>(set);

它的运行时间为O（n * logn），仍然比许多其他选项要好。注意，这看起来比可能要复杂一些：我假设列表中元素的 顺序
可能不会更改。如果列表中元素的顺序无关紧要，则只需

Set<String> set = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
set.addAll(list);
list = new ArrayList<String>(set);