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

使用ArrayList或HashMap获得更好的速度

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

使用ArrayList或HashMap获得更好的速度

首先,我要大胆地指出这是 两个完全不同的数据结构。 A

List
处理元素的线性表示,并
Map
处理键对值。

我的直觉是您正在尝试在a

List
和a 之间进行选择
Set

如果您只想输入 唯一的 元素,或者更简洁地说,如果您只关心唯一的值,那么

Set
最好的选择是-也许
HashSet
您不关心订购。
它为基本操作(例如添加,删除,包含和大小)提供了O(1)时间。

(足够有趣的是,

HashSet
它由支持
HashMap
,但提供的接口类似于
ArrayList
。)



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

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

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