[Java SE6] Listの違い

ArrayListとLinkedListには以下のような動作速度の違いがある。

	ランダムアクセス	検索	追加	挿入	削除
ArrayList	◎	△	◎	△	△
LinkedList	△	△	◎	◎	◎

上記より要素の挿入／削除を主に行う場合はLinkedListを使用し、登録されている要素の参照がメインの場合はArrayListを使用する。