首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
Java校招面试题目合集
>
HashSet和TreeSet有什么区别?
34
问答题
34
/
120
HashSet和TreeSet有什么区别?
参考答案
HashSet是由一个hash表来实现的,因此,它的元素是无序的。add(),remove(),contains()方法的时间复杂度是O(1)。
另一方面,TreeSet是由一个树形的结构来实现的,它里面的元素是有序的。因此,add(),remove(),contains()方法的时间复杂度是O(logn)。
纠错
收藏
查看讨论
1
...
29
30
31
32
33
34
35
36
37
38
39
...
120
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题