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

[Adia]

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

[swim2sun]

Java8 可以这样写:

List<String> list = Arrays.asList("1", "2", "3", "3");
Map map = list.stream().collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

[webcoder]

简单点，把一个数组 join 成一个字符，然后循环 Contains 一下。
局限点，不适用于对象数组。
注意点，需要作好数据间隔符，防止拼接后数据混乱。

[vchat]

@Adia 使用 hashset #add 方法 如果是重复的元素则返回值为 fase [HashSet#add]( http://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html#add(E))
注意: 添加元素为非基本类型(包装类型)或 String 则需要实现 equals 和 hashCode 方法确保元素唯一性

[Adia]

@xlvecle 好像不行吧

[syasuker]

也许可以 Java8 中使用 Stream 流思想进行过滤之类的

[xlvecle]

@Adia 昨天手写的，想当然了， removeAll 会全部 remove 掉，当做集合来处理

[zhidian]

for str in list:
if (str not in set) {
set <- str
} else {
// dup
}

[snnn]

sort

[misaka19000]

先排序后便利，时间复杂度 n log （ n ）

[Perry]

优雅到底是什么意思？

[ooTwToo]

同意楼上，先排序后再遍历，与上个元素比对； Java Stream 有去重函数可以方便很多~

[lovekohn]

排序后，遍历下相邻的两个是否相同

[fffflyfish]

一楼说的对，这种时候就该用 hashmap,时间复杂度就是 O(n)

[fffflyfish]

如何，够不够优雅

[leopku]

// Guava
List<Employee> employees = // ...
Multimaps.index(employees, e -> e.getName())

// Guava 另外一个版本
List<Employee> employees = // ...
Collection<Employee> filtered =
Collections2.filter(employees, new Predicate<Employee>() {
@Override
public boolean apply(Employee e) {
return e.getName().equals("John Doe");
}
});
// if you want a List:
List<Employee> filteredList = new ArrayList<>(filtered);


// Java 8
List<Employee> filteredList = employees.stream()
.filter(e -> e.getName().equals("John Doe"))
.collect(Collectors.toList());

[mingl0280]

//C#奇技淫巧
ArrayList b = new ArrayList();
Dictionary<int, int> x = new Dictionary<int, int>();
foreach (int elem in a)
{
try
{
x.Add(elem, 0);
}catch(Exception){
b.Add(elem);
}
}