栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Collections.sort()和通过添加到TreeSet中以获得排序后的集合之间的区别?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Collections.sort()和通过添加到TreeSet中以获得排序后的集合之间的区别?

区别在于,a

TreeSet
可以使您始终对数据进行排序,而在上
Collections.sort()
调用时,该方法将对数据进行排序
Set

的时间复杂度

Collections.sort()
O(n*log(n))
同时
TreeSet
add()
的复杂性
log(n)
。如果您使用相同大小的数据,则
TreeSet
的情况下的复杂度将相同,因为您需要重复
add
操作
n
时间。

因此,您只需要决定是要一直

Set
订购还是在某个时候订购。如果您的代码中有某种情况下不需要排序,则不需要,
TreeSet
但如果始终需要对其进行排序,则应使用
TreeSet

请记住 ,如果要排序,则

Set
必须
List
先从中创建一个,这可能会带来一些开销!

另一个警告: 正如其他人所提到的,

TreeSet
您只能为1
Comparator
提供1,而您可以为提供不同
Comparator
Collections.sort()
。因此,这 取决于您的用法
。您应该向我们提供有关您的用例的更多信息,以便为您提供完整的答案。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/377481.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号