List容器

List容器是有序的，可重复的。

LinkedList ：其数据结构采用的是链表，此种结构的优势是删除和添加的效率很高，但随机访问元素时效率较ArrayList类低。

ArrayList：其数据结构采用的是线性表，此种结构的优势是访问和查询十分方便，但添加和删除的时候效率很低。

List是一个接口，不能实例化，需要实例化一个ArrayList或者LinkedList。

例如：

List al = new ArrayList();
al.add("a");
al.add("b");
al.add("c");
al.add("a");
System.out.print(al);
//结果为[a,b,c,a]，怎么存就怎么取，有序的，可重复

List接口的更多方法，请参考Java API。