LinkedListはListインターフェースを実装したクラスで、動的配列のようなものです。
要素は重複要素を許し、インスタンス作成時の配列サイズ(new LinkedList().size())は0です。
要素を追加(add)するたびにサイズは+1されます。逆に削除(remove)するとサイズは-1されます。
配列サイズ外の要素にアクセスするとIndexOutOfBoundsExceptionがスローされます。
以下、サンプルです。
import java.util.LinkedList;
import java.util.List;
public class Test {
public static void main(String[] args) {
List list = new LinkedList();
System.out.println("インスタンス作成時のサイズ = " + list.size());
list.add(0,"ccc");
System.out.println(list.size());
list.add(0,"bbb");
System.out.println(list.size());
list.add(2,"aaa");
System.out.println(list.size());
for(int i=0;i<list.size();i++){
System.out.println("list要素" + i + " = " + list.get(i));
}
}
}
実行結果は以下のようになります。
インスタンス作成時のサイズ = 0
1
2
3
list要素0 = bbb
list要素1 = ccc
list要素2 = aaa