如何优雅的找出 ArrayList 中的重复元素？

[Adia]

除了双循环这种，请问各位大神还有别的好方法吗？先谢过为敬

[murmur]

为什么要双循环呢 第一次循环的时候如果你是往 map 里扔已经知道谁是重复的了

[Lonely]

1 楼说的对

[slixurd]

只有一个重复元素的话就是经典算法题吧
反正就是空间 /时间看需要选哪个....
不需要考虑空间就用 Map 吧.简单粗暴

[pupboss]

如果数据量大，可以用 dict ，用空间换时间

[vchat]

如果可以的话 往 set 集合里面放, 然后判断返回值 然后将重复元素放在 arraylist 里

[palmers]

同意#5 的做法

[skywayman]

最终是想找出,还是去掉多余重复的? 前者循环一次,MAP<Key,Count>计数就好,后者 Set 一次转换行. 如果使用 Stream,还可以在多 CPU 上开 Parallel.

[yidinghe]

删除重复元素：

List result = list.stream().distinct().collect(Collectors.toList());

[Adia]

@murmur 请问是类似这个思路吗？
@Lonely 请问是类似这个思路吗？
@skywayman 请问是类似这个思路吗？



public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("string1");
list.add("string1");
list.add("string1");
list.add("string1");
list.add("string3");
list.add("string2");
list.add("string2");
HashMap<String, Integer> hashMap = new HashMap<String, Integer>();
for (String string : list) {
if (hashMap.get(string) != null) {
Integer value = hashMap.get(string);
hashMap.put(string, value+1);
} else {
hashMap.put(string, 1);
}
}
for (Entry<String, Integer> entry : hashMap.entrySet()) {
String key=entry.getKey();
Integer value= entry.getValue();
if (value>1) {
System.out.println("the element:"+key+" is repeat");
}
}

}

[Adia]

@vchat 很好奇怎么写..

[wd]

@Adia 第一个循环里面加一的时候 不就可以做第二个循环里面的事情了吗？....

[Adia]

@wd 的确。这代码统计了次数，但是题目中并没有说要统计

[Adia]

@wd 哦不..看错了。不好意思

[dtysky]

没记错的话，有个方法是排序然后遍历……？
如果允许额外空间，用 map

[dallaslu]

https://gist.github.com/dallaslu/acf4d9258f1822228b27f959a85724bd

[xlvecle]

list.removeAll(set(list))

[kooze]

rx

[bhagavad]

时间有要求还是空间有要求？ ArrayList 中元素是什么类型？这些前提都得说清。

[hinkal]

@bhagavad 元素类型倒是不用说，可以假定实现了 equals 接口或 compare 接口

[Adia]

@bhagavad 没有要求，请问不同元素类型的会有什么影响吗？ String