老师，这里为什么要用treeSet举例啊，有什么特殊的含义吗？觉得这里用常用的HashSet就可以吧
来源：7-4 _Leetcode中的集合问题和更多集合相关问题
ybb_bzZ0sdf
2019-08-04
同标题
写回答
1回答
-
因为我们讲了二分搜索树是树结构哇，所以这里我介绍Java标准库中基于树结构封装的set：）
当然，Java标准库中的 TreeSet 和 TreeMap 实际上是基于红黑树的，这个课程后续会介绍红黑树。
对于 HashSet 和 HashMap，可以参考课程后续介绍的哈希表。
是的，大多数 TreeSet 可以解决的问题，用 HashSet 也可以解决。这也正是这一章的重点，让大家理解上层容器类的封装（所谓ADT）和底层数据结构实现，之间的关系。都是Set和Map，底层实现可以完全不同。但只要性能允许，都可以解决同样的问题：）
继续加油！：）
10
相似问题