HashSet 是采用 Hash 表来实现的。它存储的元素没有按顺序排列。其中 add（）、remove（）以及 contains（）等方法都是复杂度为 O（1）的方法。
TreeSet 是采用树结构（红黑树算法）实现的。元素是按顺序进行排列，其中 add（）、remove（）以及 contains（）等方法都是复杂度为 O（log（n））的方法。它还提供了一些方法来处理排序的 set，如 first（）、last（）、headSet（）、tailSet（）等。
TreeSet 和 HashSet 的区别
2023-07-29
62
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
TreeSet 和 HashSet 的区别
目录
相关文章
|
4月前
|
存储
|
5月前
|
存储
|
7月前
|
容器
|
存储
对象存储
|
存储
Java
|
存储
安全
容器
|
存储
算法
Java
|
存储
Java
算法
HashMap和HashSet的区别
907
0
1
|
存储
Java
HashSet和LinkedHashSet
1184
0
0