HashSet vs ArrayList 包含性能

在处理大量数据时，我经常发现自己在做以下事情：

HashSet<String> set = new HashSet<String> ();
//Adding elements to the set
ArrayList<String> list = new ArrayList<String> (set);

类似于“转储”列表中集合的内容。我通常这样做，因为我添加的元素通常包含我要删除的重复项，这似乎是删除它们的简单方法。

只有考虑到这个目标（避免重复），我也可以写：

ArrayList<String> list = new ArrayList<String> ();
// Processing here
if (! list.contains(element)) list.add(element);
//More processing here

因此，无需将集合“转储”到列表中。但是，在插入每个元素之前，我会做一个小检查（我假设HashSet也是如此）

这两种可能性中的任何一种显然更有效率吗？