集合框架（六）探究如何使用以及何时使用ArrayList或LinkedList来存储元素

1、线性表不仅可以存储重复的元素，而且允许用户指定它们存储的位置，可以用下标来访问元素。
2、List接口增加了面向位置的操作，并且增加了一个能够双向遍历线性表的新列表迭代器。
ListIterator接口扩展了Iterator接口，以增加对线性表的双向遍历能力。
3、数组线性表类ArrayList和链表类LinkedList是实现List接口的两个具体类。
4、ArrayList用数组存储元素，这个数组是动态创建的，如果元素超过了数组的容量，就创建一个更大的新数组，并将当前数组中的所有元素都复制到新数组中。
5、如果需要通过下标随机访问元素，但是除了在末尾处之外，不能在其他位置插入或删除元素，那么ArrayList提供更高效的集合。但是，如果应用程序需要在线性表的任意位置上插入或删除元素，就应该选择LinkedList类。线性表的大小是可以动态增加或减小的。
6、ArrayList是一个实现List接口的大小可变的数组。它还提供一些方法，用于管理存储线性表的内部数组的大小。
7、LinkedList是实现List接口的一个链表。除了实现List接口的方法外，这个类还提供从线性表两端提取、插入和删除元素的方法。

TestArrayAndLinkedList.java

import java.util.*;

public class TestArrayAndLinkedList{
public static void main(String[] args){
List arrayList = new ArrayList();
arrayList.add(1);//1 is autoboxed to new Integer(1)
arrayList.add(2);
arrayList.add(3);
arrayList.add(1);
arrayList.add(4);
arrayList.add(0, 10);
arryaList.add(3, 30);

    System.out.println("A list of integers in the array list:");
    System.out.println(arrayList);

    LinkedList<Object> linkedList = new LinkedList<Object>(arrayList);
    linkedList.add(1, "red");
    linkedList.removeLast();
    linkedList.addFirst("green");

    System.out.println("Display the linked list forward: ");
    ListIterator<Object> listIterator = linkedList.listIterator();
    while(listIterator.hasNext()){
        System.out.println(listIterator.next() + " ");
    }
    System.out.println();

    System.out.println("Display the linked list backward: ");
    listIterator = linkedList.listIterator(linkedList.size());
    while(listIterator.hasPrevious()){
        System.out.println(listIterator.previous() + " ");
    }    
}

}

结果：
A list of integers in the array list:
[10, 1, 2, 30, 3, 1, 4]
Display the linked list forward:
green 10 red 1 2 30 3 1
Display the linked list backward:
1 3 30 2 1 red 10 green

提示：为了从泛型类型的可变长参数表创建线性表，java提供了静态的asList方法，这样，就可以使用下面的代码创建一个字符串线性表和一个整数线性表：
List list1 = Arrays.asList(“red”, “green”, “blue”);
List list2 = Arrays.asList(10, 20, 30, 40 ,50);