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

Java HashSet与阵列性能

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

Java HashSet与阵列性能

取决于您的数据;

HashSet
给您一个
O(1)
contains()方法,但不保留顺序。

ArrayList
contains()是,
O(n)
但是您可以控制条目的顺序。

Array
如果您需要在两者之间插入任何内容,则最坏的情况是O(n),因为您将不得不向下移动数据并为插入留出空间。在中
Set
,您可以直接使用
SortedSetwhich too has O(n) too but with flexible operations.

我相信Set更灵活。



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

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

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