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

有没有一种简短而甜蜜的方法来生成一个 ,或者也许是一个 or ,从某个值到一个值的顺序值?List<Integer>Integer[]int[]startend

也就是说,比以下值短但等效于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的答案相同)。
  • eclipseCollectionsDonald在下面的答案中使用Eclipse Collections 8.0给出的代码。
  • 番石榴Range:下面daveb的答案中给出的代码。从技术上讲,这不会创建一个,而是创建一个 - 但由于它是按顺序实现的,因此它主要适用于我的目的。List<Integer>ContiguousSet<Integer>Iterable<Integer>
  • intStreamRange:Vladimir在下面的答案中给出代码,它使用 - 这是在Java 8中引入的。IntStream.rangeClosed()
  • streamIterateCatalin下面答案中给出的代码,其中也使用了Java 8中引入的功能。IntStream

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

List creation throughput

...对于大小为 10,000 的列表,再次显示:

enter image description here

最后一个图表是正确的 - 除了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:

List<Integer> Iteration (length=10)

...和长度 = 10,000:

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

对许多元素的长时间迭代使事情变得平衡了很多,但即使在10,000个元素的测试中,日食和番石榴的速度仍然快了一倍以上。

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


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


答案 1

在Java 8中,它非常简单,因此它甚至不再需要单独的方法:

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

答案 2

好吧,这一个衬里可能符合条件(使用番石榴范围)

ContiguousSet<Integer> integerList = ContiguousSet.create(Range.closedOpen(0, 10), DiscreteDomain.integers());
System.out.println(integerList);

这不会创建 ,但提供了大致相同的功能,特别是实现它允许以与 相同的方式实现。List<Integer>ContiguousSetIterable<Integer>foreachList<Integer>

在旧版本中(在番石榴14之前的某个地方),您可以使用以下命令:

ImmutableList<Integer> integerList = Ranges.closedOpen(0, 10).asSet(DiscreteDomains.integers()).asList();
System.out.println(integerList);

两者都产生:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]