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

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

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

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

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

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

提问于
用户回答回答于

您可以使用数组做一些事情:

  • 创建数组
  • 设置某一项
  • 获取某一项
  • 复制

通常的回答

虽然get和set操作在ArrayList上稍微慢一些(resp)。在我的机器上,每次调用都需要1和3纳秒,使用ArrayList和数组的开销很小。然而,有几件事需要记住:

  • 在列表上调整操作(当调用list.add(…))代价很高,并且应该尽可能设置初始适当的容量
  • 在处理原语时,数组速度很快,因为它们将允许避免许多装箱/拆箱转换。
  • 只有在ArrayList中获取/设置值的应用程序(不常见)切换到数组时,性能提高可能超过25%。

详细的结果

下面是我使用JMH基准库(以纳秒为单位)在标准x86台式计算机上使用JDK 7。注意,ArrayList从未在测试中调整大小,以确保结果具有可比性。

Array/ArrayList创建

我运行了4个测试,执行以下语句:

  • CreateArray 1:Integer[] array = new Integer[1];
  • create清单1:List<Integer> list = new ArrayList<> (1);
  • CreateArray 10000:Integer[] array = new Integer[10000];
  • createList10000: List<Integer> list = new ArrayList<> (10000);

结果(以纳秒为单位,每次调用,95%的置信度):

a.p.g.a.ArrayVsList.CreateArray1         [10.933, 11.097]
a.p.g.a.ArrayVsList.CreateList1          [10.799, 11.046]
a.p.g.a.ArrayVsList.CreateArray10000    [394.899, 404.034]
a.p.g.a.ArrayVsList.CreateList10000     [396.706, 401.266]

结论:无明显差异...

获取操作

我运行了两个测试,执行以下语句:

  • getList:return list.get(0);
  • getArray:return array[0];

结果(以纳秒为单位,每次调用,95%的置信度):

a.p.g.a.ArrayVsList.getArray   [2.958, 2.984]
a.p.g.a.ArrayVsList.getList    [3.841, 3.874]

结论:从数组中获取的速度大约快了25%。而不是从ArrayList中得到的。

集合操作

我运行了两个测试,执行以下语句:

  • setList: list.set(0, value);
  • setArray:array[0] = value;

结果(以纳秒为单位):

a.p.g.a.ArrayVsList.setArray   [4.201, 4.236]
a.p.g.a.ArrayVsList.setList    [6.783, 6.877]

结论:对数组的SET操作大约快40%。但是,对于get,每个集合操作都需要几纳秒-因此要达到1秒,需要在列表/数组中设置数亿次项!

复制

ArrayList复制有构造器 Arrays.copyOf

热门问答

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

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

CMQ创建队列成功,紧接着发送消息,报队列不存在?

CreateQueue成功后,创建队列的时间为1s,您可以等待下在sendMessage

云呼叫中心只能用户自己开发吗?

腾讯云通信团队

腾讯 · 腾讯云通信团队 (已认证)

腾讯高级产品经理
推荐

目前呼叫中心只有API文档,需要用户自己开发。如果用户需要saas系统的呼叫中心可以使用智能外呼机器人:https://cloud.tencent.com/product/ccsr

ios端推流setRenderRotation无效?

西风

renzha.net · 站长 (已认证)

www.renzha.net
推荐

你有没有调整观众端表现,即通过对 LivePushConfig 中的homeOrientation设置项进行配置,它控制的是观众端看到的视频宽高比是16:9还是6:19,调整后的结果可以用播放器查看以确认是否符合预期。

腾讯云直播 CNAME 记录添加 的 值是多少???

西风

renzha.net · 站长 (已认证)

www.renzha.net
推荐
第一步:域名备案 控制台进行域名提交管理前,需对域名进行备案,详情请查看 域名备案 和 域名备案和配置常见问题 文档。 第二步:添加域名 在视频直播菜单栏内选择【域名管理】,在域名管理页面可以看到已创建域名、类型、状态、添加时间和操作。 可添加和管理的域名类型有播放域名和推流域...... 展开详请

【建议】【API】使用API创建子网的时候允许指定已有路由表?

推荐

控制台使用的是新的接口,批量创建子网,https://cloud.tencent.com/document/product/215/31960,可以指定路由表。terraform开发的时候是基于api2.0开发的,还没有这个接口,因此暂时无法使用

所属标签

扫码关注云+社区