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时间复杂