Set集合总结

Set集合元素无序（存入和取出的顺序不一定一致），并且没有重复对象。
Set的主要实现类：HashSet，TreeSet。

Set常用方法

• 增：add(element) addAll(Collection)
• 删：remove(obj) removeAll(Collection) clear()
• 获取：get(index) listIterator() size()
• 判断：isEmpty() contains(Collection)
• 区别于List：equals(Object c) hashCode()

HashSet，TreeSet、LinkedHashSet的区别

HashSet的底层实现是HashMap，不允许重复，无序，不同步，线程不安全，允许有null值，比较可以用方法equals（），而且add（），remove（），contains（）方法的时间复杂度是O（1）。

TreeSet的底层实现是红黑树，不允许重复；有序，支持两种排序方法，自然排序和定制排序，其中自然排序为默认的排序方式。不同步，线程不安全，不支持null值，比较可以用方法compareTo（）；而且add（），remove（），contains（）方法的时间复杂度是O（logn）。

LinkedHashSet的底层实现是LinkedHashMap，不允许重复；有序，以元素插入的顺序来维护集合的链接表；不同步，线程不安全，允许null值，比较可以用方法equals（），而且add（），remove（），contains（）方法的时间复杂度是O（1）。

HashSet如何检查重复
当你把对象加入HashSet时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会与其他加入的对象的hashcode值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。如果发现有相同的hashcode值的对象，这是会调用equals（）方法来检查hashcode相等的对象是否真的相同。如果两者相同，HashSet就不会让其加入操作成功。

hashCode（）和equals（）的相关规定：

• 如果两个对象相等，则hashcode一定也是相同的。
• 两个对象相等，equals（）方法返回true。
• 两个对象有相同的hashcode值，它们也不一定是相等的。