黑马程序员 集合元素去重性能比较
public boolean contains(Object o) { return map.containsKey(o); }

?可见HashSet是通过判断对象的Hash值是否相同来判断是否存在这个元素的，而Hash函数的时间复杂度为O(1)，所以要比ArrayList的遍历判断方式快多了。

?