Java集合框架：HashSet和LinkedHashSet和TreeSet区别

HashSet和LinkedHashSet和TreeSet区别

底层实现

HashSet 基于 HashMap 实现

LinkedHashSet 基于 LinkedHashMap 实现

TreeSet  基于 TreeMap 实现

接口实现 

HashSet和LinkedHashSet和TreeSet都实现了Serializable和Cloneable接口，支持序列化和克隆操作

时间复杂度

      1.HashSet：

put时间复杂度：O(1)

remove时间复杂度：O(1) ~ O(n) | O(log(N))

get时间复杂度：O(1) ~ O(n) | O(log(N))

      2.LinkedHashSet：

put时间复杂度：O(1)

remove时间复杂度：O(1) ~ O(n) | O(log(N))

get时间复杂度：O(1) ~ O(n) | O(log(N))

3.TreeSet：

put时间复杂