treeset与hashset的区别

1. 排序方式不同：TreeSet是有序的，而HashSet是无序的。

2. 存储方式不同：TreeSet使用红黑树存储元素，而HashSet使用哈希表存储元素。

3. 查询性能不同：TreeSet中元素是有序的，因此可以快速进行范围查询，而HashSet中元素是无序的，只能进行单个元素的查询。

4. 内存使用不同：TreeSet比HashSet占用更多的内存，因为它需要维护红黑树的结构。

5. 元素比较方式不同：TreeSet需要元素实现Comparable接口或者传入一个Comparator比较器，而HashSet只需要元素实现hashCode和equals方法。

6. 多线程并发性不同：在多线程并发环境下，HashSet是非线程安全的，而TreeSet是线程安全的。

7. 迭代性能不同：因为TreeSet是有序的，迭代时可以按照顺序访问元素，因此在有序性要求高的场景下，TreeSet的迭代性能更好。