插入性能:在开始时使用HashSet,在开始时使用ArrayList,在结束时使用HashSet删除重复项

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

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));
}