Java中的数组或列表在。哪个更快?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (10)
  • 关注 (0)
  • 查看 (151)

我必须在Java中连续访问内存中的数千个字符串。我应该将它们存储在数组中还是应该使用某种列表?

由于数组将所有数据保存在一个连续的内存中(不像列表),那么使用数组来存储数千个字符串会导致问题吗?

答:共同的共识是性能差异较小。列表接口的灵活性更高。

提问于
用户回答回答于

J在Java中,列表是抽象的,而不是具体的数据类型。您应该将字符串声明为列表,然后使用ArrayList实现初始化它。

List<String> strings = new ArrayList<String>();

这种抽象数据类型和具体实现的分离是面向对象编程的关键。

ArrayList使用数组作为底层实现来实现列表抽象数据类型。访问速度实际上与数组相同,具有添加和减少元素到列表的额外优势(尽管这是一个具有ArrayList的O(n)操作),如果您决定稍后更改底层实现,则可以。例如,如果您意识到需要同步访问,您可以将实现更改为一个向量,而无需重写所有代码。

事实上,ArrayList是专门设计来取代大多数情况下的低级数组构造的。

由于数组将所有数据保存在一个连续的内存块中(与列表不同),使用数组来存储数千个字符串会导致问题吗?

在Java中,所有集合只存储对对象的引用,而不存储对象本身。数组和ArrayList都将在一个连续数组中存储几千个引用,因此它们本质上是相同的。您可以认为,在现代硬件上,可以随时使用几千位32位引用的连续块。这并不能保证你不会完全耗尽内存,当然,只是内存要求的连续块并不难实现。

热门问答

腾讯云广州一区DNS变更,需要怎么操作?

思潮澎湃轻描淡写的生活,但思潮澎湃
推荐
我也收到相关的通知了,这里分享下~ 2019年1月31日,腾讯云将对广州地区旧的基础网络DNS服务器(10.225.30.181、10.225.30.223)进行下线。在此期间,腾讯云提供最新的DNS服务器供您更新使用。 我们建议您尽快将DNS服务器配置进行更新,并且我们为您提供...... 展开详请

快照容量与费用的比例?如何关闭停用?

帅的惊动我国计算机大神
推荐已采纳
快照已于2019年1月22日0时启动正式商业化进程,商业化后所有存量快照和新产生的快照将根据快照使用的存储容量进行收费。 在快照商业化后,腾讯云仍旧会在国内主要地域为用户提供一定量的免费额度。免费额度策略如下: 免费额度覆盖范围为中国大陆地域,中国香港及海外地域暂无免费快照额...... 展开详请

React项目的try_files机制,在COS上怎么配置?

galenye

腾讯 · 工程师 (已认证)

对象存储专业搬砖工
推荐
COS的静态网站可以设置默认索引,你这里应该是想实现react-router spa场景下刷新浏览器时,不希望报404的场景吧 可以在COS静态网站这设置一个错误文档的默认索引来实现类似try_files的功能 image.png ... 展开详请

用户主动向云服务器的号码发送短信(不是回复),该条消息能否回调给业务服务器?

推荐

您好,主动上行需配置专属上行码号,月发送量大于300万条可申请配置。未配置专属上行码号用户可先下发短信后用户回复。感谢您对腾讯云短信的支持。

语音短信,怎么才能买到深圳的号码?

推荐已采纳

您好,语音号码受运营商监管管控使用,运营商所提供的号码是专门的用途使用,当前没有深圳号码,可以关注号码池的号码状态,谢谢。

请教关于云服务的运维升级的问题?

Eli Qiao

腾讯 · 高级工程师 (已认证)

腾讯云CVM后台高级研发工程师
推荐
关于云服务的运维升级的几个问题: 1 IaaS 1.1 用户购买了IaaS,比如一个虚机;云厂商在云的运维中(例如,升级服务器),是否会升级&迁移用户的虚机到新的硬件上面;还是保留用户的虚机在老的硬件上不动,直到用户自己调整? ---- 看服务器要如何升级了,有可能迁移走,有可能...... 展开详请

所属标签

扫码关注云+社区