JavaプログラムでLinkedListとArrayListの要素追加比較サンプル
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