如何在Java中生成顺序整数的列表或数组?
有没有一种简短而甜蜜的方法来生成一个 ,或者也许是一个 or ,从某个值到一个值的顺序值?List<Integer>
Integer[]
int[]
start
end
也就是说,比以下值短但等效于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;
}
番石榴的使用很好。
更新:
性能分析
由于这个问题已经收到了几个很好的答案,都使用本机Java 8和第三方库,我想我会测试所有解决方案的性能。
第一个测试只是使用以下方法测试创建包含 10 个元素的列表:[1..10]
- classicArrayList:上面在我的问题中给出的代码(基本上与adarshr的答案相同)。
- eclipseCollections:Donald在下面的答案中使用Eclipse Collections 8.0给出的代码。
-
番石榴Range:下面daveb的答案中给出的代码。从技术上讲,这不会创建一个,而是创建一个 - 但由于它是按顺序实现的,因此它主要适用于我的目的。
List<Integer>
ContiguousSet<Integer>
Iterable<Integer>
-
intStreamRange:Vladimir在下面的答案中给出的代码,它使用 - 这是在Java 8中引入的。
IntStream.rangeClosed()
-
streamIterate:Catalin下面答案中给出的代码,其中也使用了Java 8中引入的功能。
IntStream
以下是每秒千次操作的结果(数字越大越好),对于上述所有大小为 10 的列表:
...对于大小为 10,000 的列表,再次显示:
最后一个图表是正确的 - 除了Eclipse和Guava之外的解决方案太慢了,甚至无法获得单个像素条!快速解决方案比其他解决方案快10,000至20,000倍。
当然,这里发生的事情是,番石榴和日食解决方案实际上并没有实现任何类型的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:
...和长度 = 10,000:
对许多元素的长时间迭代使事情变得平衡了很多,但即使在10,000个元素的测试中,日食和番石榴的速度仍然快了一倍以上。
因此,如果你真的想要一个,eclipse集合似乎是最好的选择 - 但是当然,如果你以更原生的方式使用流(例如,忘记并在原始域中进行减少),你最终可能会比所有这些变体更快。List<Integer>
.boxed()
1 也许除了错误处理之外,例如,如果<,或者如果大小超过某些实现或JVM限制(例如,大于的数组)。end
begin
2^31-1