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

Question

我正在尝试转换很长的 int[]长度为 1,000,000 到 Integer[]这样我就可以使用自定义比较器对其进行排序(它根据定义的 Map<Integer, List<Integer>> 中相应列表的长度对元素进行排序)。

我做了以下事情:

private static Integer[] convert(int[] arr) {
        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?

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

“我有 500,000 个螺丝要拧到位。不幸的是，我懒得出去买 Screwdriver 。我有一把羊角锤和一只旧鞋。我是否应该用羊角锤将这些东西敲到位？ ，还是鞋子是更好的选择？”

答案很明确:呃，两者都不是。请去拿一把 Screwdriver 。

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

你有两个选择:

1. 性能完全无关紧要。在这种情况下这很好，实际回答这个问题绝对没有意义。

2. 您非常关心性能。在这种情况下，这个 Integer[] 计划需要被搁置。

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

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

因此，我向您介绍:IntArrayList .它有一个 .sortThis() 方法，以及一个 .sortThis(IntComparator c) 方法，可用于排序目的。

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

如果您必须动手，在网上搜索如何在 Java 中实现快速排序并不难，因此，您可以轻松编写自己的“帮我排序这个 int 数组”代码。并不是说我会重新发明那个特定的轮子。只是指出，如果必须的话，这并不难。