- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
有没有一种简单而有效的方法来生成 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]
使用以下方法:
List<Integer>
而是一个 ContiguousSet<Integer>
- 但是因为它实现了Iterable<Integer>
按顺序,它主要适用于我的目的。IntStream.rangeClosed()
- 在 Java 8 中引入。IntStream
Java 8 中引入的功能。以下是每秒千次操作的结果(数字越大越好),对于以上所有大小为 10 的列表:
...对于大小为 10,000 的列表:
最后一张图表是正确的 - 除了 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:
... 并且长度 = 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/
我正在创建一个有效的突变,但我不确定它是否按照我认为的方式工作。但是,我想知道执行顺序是什么? 异步 从上到下同步 同步随机顺序 其他 我想确保在执行插入/更新插入之前从表中删除某些项目。使用以下突变
如何更改规则中的前提顺序? 例如,在伊莎贝尔的自然演绎规则中: mp: ?P ⟶ ?Q ⟹ ?P ⟹ ?Q 我们可以将顺序更改为: ?P ⟹ ?P ⟶ ?Q ⟹ ?Q 我可以用 rev_mp或者定义一
关闭。这个问题需要details or clarity .它目前不接受答案。 想改善这个问题吗?通过 editing this post 添加详细信息并澄清问题. 8年前关闭。 Improve thi
我正在使用 Hibernate 3.2,并使用标准来构建查询。我想为多对一关联添加和“排序”,但我不知道如何做到这一点。 Hibernate 查询最终看起来像这样,我猜: select t1.a, t
我正在开发一个项目,但无法让我的 javascript 按顺序工作。我知道 javascript 可以并行执行任务,因此当您向不响应的服务器发出请求时,它不会被卡住。这有它的优点和缺点。就我而言,这是
在下面的代码中,我认为f1 > f2 > f3是调用顺序,但是仅f1被调用。如何获得依次调用的3个函数? 我已经将以下内容添加到main函数中,它可以按预期工作,但是我想知道是否还有其他确定的方法可以
我有一个如下所示的对象数组: [{ "id": 1, "Size": 90, "Maturity": 24, }, { "id": 2, "S
这是征求意见和要求的请求。我是Docker的新手。 我想要一个用于Python项目的生产和开发容器(可能也进行单元测试)。我的搜索指向多阶段Dockerfile(以及运行它们的多个docker-com
我想知道解决以下问题的有效方法是什么: 假设我在组 1 中有三个字符,在组 2 中有两个字符: group_1 = c("X", "Y", "Z") group_2 = c("A", "B") 显然,
在 Cordova 网站上,您可以看到一长串按字母顺序排列的钩子(Hook)列表,但它们触发和执行的正确顺序是什么? 我正在尝试在构建/编译之前将 cordova.js 脚本添加到 index.htm
我想知道解决以下问题的有效方法是什么: 假设我在组 1 中有三个字符,在组 2 中有两个字符: group_1 = c("X", "Y", "Z") group_2 = c("A", "B") 显然,
这个问题已经有答案了: 奥 git _a (2 个回答) 已关闭 9 年前。 这是我的一个练习的代码, public class RockTest { public static void main(
我使用 HashMap 来存储一些数据,但每当新数据保存到 HashMap 或旧数据移出 HashMap 时,我都需要将其保持升序。但是hashmap本身不支持顺序,我可以使用什么数据结构来支持顺序?
我想创建一个序列,当星期几与函数参数中的日期相同时,它会返回所有年份的结果(例如:自开始日期起,2 月 12 日为星期日的所有年份)。 let myDate (dw:System.DayOfWeek)
我有一个包含许多元素的 Xelement。 我有以下代码来对它们进行排序: var calculation = from y in x.Elements("row")
假设我有: 在 javacript 文件中,我为类按钮和 ID 名称定义了点击操作,例如: $("#name").click(function(event){ alert("hi"); }) $
我有一个包含 2 个 subview 的 View - collectionView 和自定义 View 。我想设置一个操作在布置 2 个 View 后运行,但layoutSubViews 运行了两次
关闭。这个问题需要更多 focused .它目前不接受答案。 想改进这个问题?更新问题,使其仅关注一个问题 editing this post . 2年前关闭。 Improve this questi
我想知道 C++ 中是否有内置方法来比较两个双向迭代器的顺序。例如,我有一个 Sum 函数来计算同一列表中 2 个迭代器之间的总和: double Sum(std::list::const_itera
在 MySQL 中,这两个查询之间有区别吗? SELECT * FROM .... ORDER BY Created,Id DESC 和 SELECT * FROM .... ORDER BY Cre
我是一名优秀的程序员,十分优秀!