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

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

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

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

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

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

提问于
用户回答回答于

在C++中std::list是一个双链接列表。

Java语言[java.util.]List是一个没有实现的接口(C++术语中的纯抽象类)。List可以是一个双重链接的列表-java.util.LinkedList提供。然而,当你想要一个新的时候,每100次就有99次。std::vector还有其他实现,例如java.util.Collections.emptyList()java.util.Arrays.asList()...

从性能的角度来看,需要通过一个接口和一个额外的对象。还要记住,字符串通常是一个对象加上数组。在c++ std::vector,尽管在没有指针的情况下复制的值,字符数组将会形成一个字符串对象(通常不会被共享)。

如果此特定代码确实对性能敏感,则可以创建一个char[]数组(或偶数)byte[])所有字符串的所有字符,然后是一个偏移数组。IIRC,这就是javac的实现方式。

热门问答

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

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

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

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

无服务器云函数的cron表达式问题?

腾讯云serverless团队

腾讯云 · 产品团队 (已认证)

腾讯云无服务器云函数SCF产品
推荐
https://cloud.tencent.com/document/product/583/9708#cron-.E8.A1.A8.E8.BE.BE.E5.BC.8F.E8.AF.AD.E6.B3.95.E4.B8.80.EF.BC.88.E6.8E.A8.E8.8D.90.E...... 展开详请

云服务器-intelS2 标准入门型 带独立ip么?

Eli Qiao

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

腾讯云CVM后台高级研发工程师
推荐

购买时,可以配置wan网ip,也可以之后添加eip

购买云服务器后上面的是否配套有数据库(mysql, sql server)和Web服务器等?

西风

renzha.net · 站长 (已认证)

www.renzha.net
推荐已采纳

买了服务器自己安装配置数据库即可,也可以另外选购性能更高,更安全可靠的云数据库。

无服务器云函数添加触发方式以错误码9000失败?

腾讯云serverless团队

腾讯云 · 产品团队 (已认证)

腾讯云无服务器云函数SCF产品
推荐

实在抱歉,最近这两天由于广州区 api 网关集群的配置量已超上限,导致 api 网关无法新增服务。目前 api 网关的研发同学已经在紧急扩容广州区集群了。

所属标签

扫码关注云+社区