实现Java集合迭代的高性能

2018.7.14
版权声明：本文为博主chszs的原创文章，未经博主允许不得转载。

一、介绍

Java开发者经常会遇到处理集合（比如ArrayList、HashSet）的情况，Java 8也提供了Lambda表达式和Streaming API来简化集合相关的工作。在大多数应用场景下，无需考虑集合迭代的性能消耗。但是，在一些极端情况下，比如集合包含了上百万条记录的情况，这个时候集合迭代就需要选择正确的姿势，否则性能会较差。

使用JMH检查下面每段代码片段的运行时间。

二、forEach vs. C Style vs. Stream API

迭代是一个非常基本的功能，所有的编程语言都有简单的迭代语法，允许程序员在集合上运行迭代。Stream API可以通过Collections用非常直接的方式进行迭代。

public List<Integer> streamSingleThread(BenchMarkState state) {List<Integer> result = new ArrayList<>(state.testData.size());state.testData.stream().forEach(item -> {result.add(item);});return result;
}public List<Integer> streamMultiThread(BenchMarkState state) {List<Integer> result = new ArrayList<>(state.testData.size());state.testData.stream().parallel().forEach(item -> {result.add(item);});return result;
}

使用forEach循环也非常简单：

public List<Integer> forEach(BenchMarkState state) {List<Integer> result = new ArrayList<>(state.testData.size());for(Integer item : state.testData) {result.add(item);}return result;
}

C style方式的迭代其代码要冗长一些，但仍然非常紧凑：

public List<Integer> forCStyle(BenchMarkState state) {int size = state.testData.size();List<Integer> result = new ArrayList<>(size);for(int j = 0; j < size; j ++){result.add(state.testData.get(j));}return result;
}

以上代码的性能评分如下：

Benchmark	Mode	Cnt	Score	Error	Units
TestLoopPerformance.forCStyle	avgt	200	18.068	± 0.074	ms/op
TestLoopPerformance.forEach	avgt	200	30.566	± 0.165	ms/op
TestLoopPerformance.streamMultiThread	avgt	200	79.433	± 0.747	ms/op
TestLoopPerformance.streamSingleThread	avgt	200	37.779	± 0.485	ms/op

对于C style方式的迭代，JVM只是简单地增加了一个整型变量，它直接从内存读值。这使它非常快。但forEach迭代则不同，根据Oracle官方文档，JVM必须把forEach转换为迭代器并为每个数据项调用hasNext()。这就是为什么forEach比C style

实现Java集合迭代的高性能相关推荐

JAVA集合迭代遍历和特性介绍
数组.集合:都是一种容器,用一个对象管理多个对象:数组不能自动增长:只能存放同类型的元素集合能自动扩容:部分集合允许存放不同类型的元素: 1.List: 有顺序的,允许存放重复的元素: 遍历:for ...
java集合之trove4j高性能集合库
简介 Trove是一个java Collection集合工具类,编写程序时使用便捷.占内存少的特点,下面我们逐一介绍. 使用便捷 maven工程pom.xml文件引入所需要依赖额jar包,非maven ...
java trove_trove4j高性能Java集合库
trove4j是一个高性能的Java集合库,在服务端和客户端工作更快,使用更少的内存. 1.快速,轻量的实现了java.util.Collections API,可以与JDK中的集合框架等价使用. 2 ...
JAVA集合案例之使用Iterator迭代遍历输出企鹅信息升级版
JAVA集合案例之使用Iterator迭代遍历输出企鹅信息升级版安静的夜晚,总是让人充满学习的激情~~又到了分享一天中学习心得的时间了,今天我来说一下集合中比较典型的案例==使用HashMap存储企 ...
开源的高性能Java集合：GNU Trove介绍
看过openNLP源码的人或许会注意到代码里经常引入import gnu.trove.*; 好奇之余,进行了资料搜集和总结. Trove 是一个快速.轻量级 Collection 类的集合.Trove ...
java集合框架史上最详解（list set 以及map）
title: Java集合框架史上最详解(list set 以及map) tags: 集合框架 list set map 文章目录一.集合框架总体架构 1.1 集合框架在被设计时需满足的目标 1.2 ...
1.1 JAVA集合
Java 集合框架集合框架被设计成要满足以下几个目标. 该框架必须是高性能的.基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的. 该框架允许不同类型的集合,以类似的方式工作,具有高度的互操 ...
java fastutil_具有FastUtil的精简Java集合
java fastutil 针对我最近在GNU Trove库上发表的< 发现Java原始资源集合的处理 >一书 , TheAlchemist指出了fastutil优于trove的一些优点: ...
具有FastUtil的精简Java集合
针对我最近在GNU Trove库上发表的< 发现Java原始资源集合的处理 >一书 , TheAlchemist指出了fastutil优于trove的一些优点:"我更喜欢fast ...

实现Java集合迭代的高性能

实现Java集合迭代的高性能

一、介绍

二、forEach vs. C Style vs. Stream API

实现Java集合迭代的高性能相关推荐

最新文章

热门文章