gpt4 book ai didi

java - 如何在 Java 中生成顺序整数的列表或数组?

转载 作者:IT老高 更新时间:2023-10-28 11:30:49 24 4
gpt4 key购买 nike

有没有一种简单而有效的方法来生成 List<Integer> ,或者可能是 Integer[]int[] , 来自一些 start 的连续值值为 end值(value)?

也就是说,比1短但等价于以下内容:

void List<Integer> makeSequence(int begin, int end) {
List<Integer> ret = new ArrayList<>(end - begin + 1);
for (int i=begin; i<=end; i++) {
ret.add(i);
}
return ret;
}

使用 Guava 就好了。

更新:

性能分析

由于这个问题已经收到了几个很好的答案,无论是使用原生 Java 8 还是第三方库,我想我会测试所有解决方案的性能。

第一个测试只是测试创建一个包含 10 个元素的列表 [1..10]使用以下方法:

  • classicArrayList:上面在我的问题中给出的代码(与 adarshr 的答案基本相同)。
  • eclipseCollections:Donald's answer 中给出的代码下面使用 Eclipse Collections 8.0。
  • guavaRange:daveb's answer 中给出的代码以下。从技术上讲,这不会创建 List<Integer>而是一个 ContiguousSet<Integer> - 但是因为它实现了Iterable<Integer>按顺序,它主要适用于我的目的。
  • intStreamRange:Vladimir's answer 中给出的代码下面,它使用 IntStream.rangeClosed() - 在 Java 8 中引入。
  • streamIterate:Catalin's answer 中给出的代码下面也使用 IntStream Java 8 中引入的功能。

以下是每秒千次操作的结果(数字越大越好),对于以上所有大小为 10 的列表:

List creation throughput

...对于大小为 10,000 的列表:

enter image description here

最后一张图表是正确的 - 除了 Eclipse 和 Guava 之外的解决方案都太慢了,甚至无法获得单个像素条!快速解决方案比其他解决方案快 10,000 到 20,000

当然,这里发生的事情是 guava 和 eclipse 解决方案实际上并没有具体化任何类型的 10,000 个元素列表 - 它们只是围绕起点和终点的固定大小的包装器。每个元素都是在迭代期间根据需要创建的。由于我们实际上并没有在这个测试中进行迭代,因此成本被推迟了。所有其他解决方案实际上都在内存中实现了完整列表,并在仅创建基准测试中付出了沉重的代价。

让我们做一些更现实的事情,并遍历所有整数,对它们求和。所以在 IntStream.rangeClosed 的情况下变体,基准看起来像:

@Benchmark
public int intStreamRange() {
List<Integer> ret = IntStream.rangeClosed(begin, end).boxed().collect(Collectors.toList());

int total = 0;
for (int i : ret) {
total += i;
}
return total;
}

这里,图片变化很大,虽然非物化解决方案仍然是最快的。这里的长度=10:

List<Integer> Iteration (length=10)

... 并且长度 = 10,000:

List<Integer> Iteration (length=10,000)

许多元素的长时间迭代使事情变得更加平衡,但即使在 10,000 个元素测试中,eclipse 和 Guava 的速度仍然是两倍以上。

所以如果你真的想要 List<Integer> , eclipse 集合似乎是最好的选择 - 但当然,如果您以更原生的方式使用流(例如,忘记 .boxed() 并减少原始域),您最终可能会比所有这些变体更快。


1 也许除了错误处理之外,例如,如果 end < begin ,或者如果大小超过了某些实现或 JVM 限制(例如,大于 2^31-1 的数组。

最佳答案

Java 8 非常简单,甚至不再需要单独的方法:

List<Integer> range = IntStream.rangeClosed(start, end)
.boxed().collect(Collectors.toList());

在 Java 16 或更高版本中:

List<Integer> range = IntStream.rangeClosed(start, end)
.boxed().toList();

关于java - 如何在 Java 中生成顺序整数的列表或数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10242380/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com