java - 插入性能: Use HashSet at begin vs use ArrayList at begin and use hashset to remove duplicate at the end

Question

哪个应该更快？我需要快速插入元素并删除重复项。

代码示例:

List catNames = new ArrayList();
for(Cat cat: cats){
catNames.add(nameTheCat(cat));
}
new HashSet(catNames); // remove duplicates finally 

对比

HashSet catNames = new HashSet();
for(Cat cat: cats){
catNames.add(nameTheCat(cat));
}

Answer 1

如果有很多重复项，第一个代码段(首先创建List)可能会浪费(内存和时间)，因为稍后您将消除重复项。

因此，使用第二个代码段并将元素直接添加到 Set 中更有意义。

编辑:更改问题后，您可以使用 Streams 来缩短代码:

Set<String> catNames = cats.map(cat->nameTheCat(cat)).collect(Collectors.toSet());