JavaプログラムでLinkedListとArrayListの要素追加比較サンプル

2016年8月26日

Javaコード

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

public class ListTestSpeed {

static final int N=10000;
static long timeList(List list){
long start=System.currentTimeMillis();
Object o = new Object();
for(int i=0;i<N;i++)
list.add(0, o);
return System.currentTimeMillis()-start;
}
public static void main(String[] args) {

System.out.println(“ArrayList 速度："+timeList(new ArrayList()));
System.out.println(“LinkedList 速度："+timeList(new LinkedList()));
}
}

実行結果
ArrayList 速度：31
LinkedList 速度：16