集合框架（六）探究如何使用以及何时使用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