您可以
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);
