Java中HashSet和TreeSet的比较（具体）

最新推荐文章于 2021-06-10 01:14:42 发布

2020拯救世界

最新推荐文章于 2021-06-10 01:14:42 发布

阅读量2.4k

点赞数 4

本文链接：https://blog.youkuaiyun.com/xunbaobao123/article/details/115226604

版权

本文对比了Java中的HashSet和TreeSet。HashSet基于哈希表，不保证顺序，插入元素时需要重写hashcode()和equals()以避免重复。而TreeSet基于排序二叉树，能提供排序功能，可以通过Comparable或Comparator自定义排序规则。虽然它们都不保证线程安全，但HashSet在添加、删除、查找等操作上效率更高，而TreeSet适合需要排序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java中HashSet vs TreeSet

一.HashSet

其底层数据结构是哈希表，不保证顺序，是不同步的。
在插入对象类型的时候，默认可以重复（属性值完全相同的对象），只有重写实体类的hashcode()和equals()方法后才可以防止插入重复对象。
a. 首先通过hashcode()判断要插入对象的hashcode是否与set中已有对象相等，如果没有相等的则为不同的对象可以插入set，
b. 如果有相等则继续通过equals()比较两个对象的每个属性是否完全相等，如相等则为重复对象，不能插入。

hashset在插入基本数据类型的时候不能插入重复值。

二.TreeSet

底层是二叉树排序的，可以给Set集合中的元素进行指定顺序的排序，非同步的。
自然排序：
a. 让实现类实现接口：Comparable,泛型：要排序的实体类.
b. 重写方法，compareTo() .0：代表相同的元素，不添加到TreeSet中；非0：则需要添加到集合；return -1；从大到小排列。
定制排序：
a. 定义一个类，实现Comparator接口， --自定义比较器.
b. 重写方法，compare().
c. 创建一个TreeSet对象时，把自定义的比较器，放入到TreeSet的比较器中。

三. HashSet vs TreeSet

不同之处

像add,remove,contains,size等操作，HashSet比TreeSet有更好的性能。HashSet的时间复杂度为O(1)，TreeSet的时间复杂度为log(n)。
HashSet是无序的，TreeSet是有序的，默认为增序。

相同之处

都没有重复的元素
如果你想要一个有序集合，最好先把元素添加到HashSet中，然后把它转换为TreeSet。而不是创建TreeSet然后往里面添加元素。

 Set<String> tset = new TreeSet<String>(hset);

它们都是非线程安全的，如果需要同步，需要做一些额外操作。

HashSet内部主要使用HashMap实现，HashMap不允许有相同的key存在。HashSet的方法很少，而且都很简单。TreeSet内部主要依靠TreeMap来实现。