Javaのパフォーマンスチューニング。第二回はArrayListとLinkedListの使い分け

ArrayListとLinkedListのパフォーマンスについて、簡単な実験 add(Object e)を使ってListに値を追加するケース add(Object e)と、indexを指定しないaddメソッドを使います。 以下のソースコードで実験しました。 ※以下、ArrayListは全てjava.util.ArrayList LinkedListは全てjava.util.LinkedList です。 public static void main(String[] args) { // ここの一行を切り替える List<String> list = new ArrayList<String>(); // ArrayListの場合 List<String> list = new LinkedList<String>(); // LinkedListの場合 long before = Sys