哪种将 int[] 转换为 Integer[] 的方法最快？

Question

我正在尝试将长度为 1,000,000 的非常长的 int[] 转换为 Integer[]，以便我可以使用自定义比较器对其进行排序（根据相应列表的长度对元素进行排序在定义的 Map<Integer, List<Integer>>).

我做了以下事情：

private static Integer[] convert(int[] intArray) {
        Integer[] ans = new Integer[arr.length];
        for (int i = 0; i < arr.length; i++) {
            ans[i] = arr[i];
        }
        return ans;
    }

它对我来说很好，但我也遇到过

Integer[] ans = Arrays.stream(intArray).boxed().toArray( Integer[]::new );

和

Integer[] ans = IntStream.of(intArray).boxed().toArray( Integer[]::new );

有没有比其他的快很多的？或者是否有任何其他方法足够快来缩短运行时间？

Answer 1

Is there any of them that is significantly faster than the rest?

你意识到你问的问题类似于：

“我有50万个螺丝可以拧到位，可惜懒得出去买螺丝刀了，我有一把羊角锤和一只旧鞋，要不要用羊角锤bash 这些东西到位，还是鞋子是更好的选择？"

答案很明确：呃，都不是。请去拿螺丝刀。

换句话说，如果先转换为Integer[]的'cost'是某个任意单位的1000点成本，那么你列出的选项之间的差异可能在0.01和0.05之间点 - 即相形见绌，这是无关紧要的。因此，直接回答你的问题？没关系。

您有 2 个选择：

性能完全无关紧要。在这种情况下这很好，实际上回答这个问题完全没有意义。
您非常关心性能。在这种情况下，此 Integer[] 计划需要关闭 table。

假设您可能对选项 2 感兴趣，那么您有多种选择。

最简单的方法是享受广泛的 java 生态系统。以前有人来过这里，并为此目的制作了出色的 class just。它抽象了一个 int 数组的概念，并为您提供了各种有用的方法，包括排序，并且制作它的团队非常关注性能，因此他们投入了很多很多人周来进行适当的性能分析（在热点、流水线 CPU 和当今复杂的操作系统之间，比您想象的要难得多！）。

因此，我向您介绍：IntArrayList。它有一个 .sortThis() 方法，还有一个 .sortThis(IntComparator c) 方法，你可以用它来进行排序。

还有一些其他的，如果由于某种原因你不喜欢优秀的 eclipse 集合项目，在网上搜索 'java primitive collections' 应该能找到它们（注意：你不需要eclipse-the-IDE 使用它。它是一个通用库，恰好由 eclipse 团队维护）。

如果一定要手动操作，在网上搜索如何在 java 中实现快速排序并不难，因此，您可以轻松编写自己的 'sort this int array for me' 代码。并不是说我会重新发明那个特定的轮子。只是指出，如果必须的话，这并不难。

哪种将 int[] 转换为 Integer[] 的方法最快？

Which way of converting int[] to Integer[] is fastest?

java

arrays

performance