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

Java .toArray(new MyClass [0])或.toArray(new MyClass [myList.size()])?

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

Java .toArray(new MyClass [0])或.toArray(new MyClass [myList.size()])?

违反直觉的是,在Hotspot 8上最快的版本是:

MyClass[] arr = myList.toArray(new MyClass[0]);

我已经使用jmh运行了一个微型基准测试,结果和代码如下所示,显示具有空数组的版本始终优于具有预定大小的数组的版本。请注意,如果你可以重复使用正确大小的现有数组,则结果可能会有所不同。

基准测试结果(分数以微秒为单位,较小=较好):

Benchmark(n)  Mode  Samples    Score   Error  Unitsc.a.p.SO29378922.preSize         1  avgt       30    0.025 ▒ 0.001  us/opc.a.p.SO29378922.preSize       100  avgt       30    0.155 ▒ 0.004  us/opc.a.p.SO29378922.preSize      1000  avgt       30    1.512 ▒ 0.031  us/opc.a.p.SO29378922.preSize      5000  avgt       30    6.884 ▒ 0.130  us/opc.a.p.SO29378922.preSize     10000  avgt       30   13.147 ▒ 0.199  us/opc.a.p.SO29378922.preSize    100000  avgt       30  159.977 ▒ 5.292  us/opc.a.p.SO29378922.resize          1  avgt       30    0.019 ▒ 0.000  us/opc.a.p.SO29378922.resize        100  avgt       30    0.133 ▒ 0.003  us/opc.a.p.SO29378922.resize       1000  avgt       30    1.075 ▒ 0.022  us/opc.a.p.SO29378922.resize       5000  avgt       30    5.318 ▒ 0.121  us/opc.a.p.SO29378922.resize      10000  avgt       30   10.652 ▒ 0.227  us/opc.a.p.SO29378922.resize     100000  avgt       30  139.692 ▒ 8.957  us/op

供参考,代码:

@State(Scope.Thread)@BenchmarkMode(Mode.AverageTime)public class SO29378922 {  @Param({"1", "100", "1000", "5000", "10000", "100000"}) int n;  private final List<Integer> list = new ArrayList<>();  @Setup public void populateList() {    for (int i = 0; i < n; i++) list.add(0);  }  @Benchmark public Integer[] preSize() {    return list.toArray(new Integer[n]);  }  @Benchmark public Integer[] resize() {    return list.toArray(new Integer[0]);  }}

你可以在博文Array of the Wisdom of the Ancients中找到类似的结果,完整的分析和讨论。总结一下:JVM和JIT编译器包含一些优化程序,使其能够廉价地创建和初始化一个新的正确大小的数组,而如果你自己创建该数组,则不能使用这些优化程序。



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

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

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