HashSet和TreeSet的区别:

  1. 排序方式:HashSet不能保证顺序,TreeSet可以按预制规则排序

  2. 底层存储:HashSet基于HashMap,TreeSet基于TreeMap

  3. 底层实现:HashSet基于Hash表实现,TreeSet基于二叉树实现