黑马程序员 集合元素去重性能比较 public boolean contains(Object o) { return map.containsKey(o); }
?可见HashSet是通过判断对象的Hash值是否相同来判断是否存在这个元素的，而Hash函数的时间复杂度为O(1)，所以要比ArrayList的遍历判断方式快多了。
?
