TreeSet 和 HashSet都是 Java 中常用的集合类，它们都实现了 Set 接口，TreeSet和HashSet的区别主要包含以下4点。
1.数据结构不同
HashSet 内部使用哈希表实现，可以快速地添加、删除和查找元素，而 TreeSet 则使用红黑树实现，可以对元素进行自然排序或者使用自定义比较器进行排序。
2.排序不同
HashSet 没有任何顺序保证，元素存储的顺序是无序的，TreeSet 则可以保证元素的有序性，TreeSet中的元素是按照其自然顺序排序的。
3.性能表现不同
对于插入、删除、查找等操作，HashSet 的性能通常优于 TreeSet，因为哈希表比红黑树在平均情况下具有更快的操作时间复杂度。
4.对象的比较方式不同
HashSet使用哈希表实现元素唯一性的判断，需要依赖元素的 hashCode() 和 equals() 方法，如果这两个方法没有正确重写，可能会导致元素判定错误。
TreeSet 依赖于元素的比较器（Comparator），或者自然排序规则来判断元素的唯一性，因此需要确保元素的比较器正确实现。
综上所述，当需要快速添加、删除、查找元素并不关心元素顺序时，使用 HashSet 更为合适，当需要对元素进行排序或者遍历时，使用 TreeSet 更为合适。
陈睿mikechen
10年+大厂架构经验，资深技术专家，就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号，获取更多技术干货！
后台回复【面试】即可获取《史上最全阿里Java面试题总结》，后台回复【架构】，即可获取《阿里架构师进阶专题全部合集》