0
点赞
收藏
分享

微信扫一扫

基于JMH对ArrayList和LinkedList插入操作进行性能测试


基于JMH对ArrayList和LinkedList插入操作进行性能测试

​​Java基准测试工具 —— JMH使用指南​​

实验思路

测试以下三种情况,插入性能差距。

  • ArrayList
  • ArrayList 指定初始化长度
  • LinkedList

导入maven依赖

<dependency>
<groupId>org.openjdk.jmh</groupId>
<artifactId>jmh-core</artifactId>
<version>1.23</version>
</dependency>
<dependency>
<groupId>org.openjdk.jmh</groupId>
<artifactId>jmh-generator-annprocess</artifactId>
<version>1.23</version>
</dependency>

测试用代码

import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.infra.Blackhole;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.TimeUnit;

@BenchmarkMode(Mode.AverageTime)
@Warmup(iterations = 3, time = 1)
@Measurement(iterations = 5, time = 5)
@Threads(4)
@Fork(1)
@State(value = Scope.Benchmark)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
public class ListTest {

private int size = 500_0000;

public static void main(String[] args) throws RunnerException {
Options opt = new OptionsBuilder()
.include(ListTest.class.getSimpleName())
.forks(1)
.build();

new Runner(opt).run();
}

@Benchmark
public void arrayList(Blackhole blackhole) {
List<Integer> a = new ArrayList<>();
for (int i = 0; i < size; i++) {
a.add(1);
}
System.out.println(a.size());
}

@Benchmark
public void arrayList2(Blackhole blackhole) {
List<Integer> a = new ArrayList<>(size);
for (int i = 0; i < size; i++) {
a.add(1);
}
System.out.println(a.size());
}

@Benchmark
public void linkedList(Blackhole blackhole) {
List<Integer> a = new LinkedList<>();
for (int i = 0; i < size; i++) {
a.add(1);
}
System.out.println(a.size());
}

}

执行结果

REMEMBER: The numbers below are just data. To gain reusable insights, you need to follow up on
why the numbers are the way they are. Use profilers (see -prof, -lprof), design factorial
experiments, perform baseline and negative tests that provide experimental control, make sure
the benchmarking environment is safe on JVM/OS/HW level, ask for reviews from the domain experts.
Do not assume the numbers tell you what you want them to tell.

Benchmark Mode Cnt Score Error Units
ListTest.arrayList avgt 5 90917367.510 ± 18681506.307 ns/op
ListTest.arrayList2 avgt 5 37638850.686 ± 13428284.589 ns/op
ListTest.linkedList avgt 5 337937895.252 ± 308730540.843


举报

相关推荐

0 条评论