HashSet 和 TreeSet 有什么区别? 迷失技术de小猪 4个月前 集合框架 56 HashSet 由一个 hash 表来实现的,因此,它的元素是无序的。add(), remove(),contains() TreeSet 由一个树形的结构来实现的,它里面的元素是有序的。因此,add(), remove(),contains()方法的时间复杂度是 O(logn)。 回复 我来回复 暂无回复内容 请 登录 或者 注册 后回复。 相关问题 什么是迭代器 (Iterator)? 4个月前 0 44 Hashmap 的数据结构。 4个月前 0 83 HashSet 的底层实现是什么? 4个月前 0 66 heap 和 stack 有什么区别。 4个月前 0 60 Collection 和 Collections 的区别。 4个月前 0 73 Java 集合类框架的最佳实践有哪些? 4个月前 0 37 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么? 4个月前 0 29 Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用 == 还是 equals()? 它们有何区别? 4个月前 0 44 ArrayList 和 Vector 的区别? 4个月前 0 34 Hashmap 什么时候进行扩容呢? 4个月前 0 54