如果ArrayList 底层是数组的话，那么LinkedList，它的底层就是链表

链表的存储不是连续的，而是根据上一个数据右侧的节点与下一个数据左侧的节点进行连接存储

扩展API

LinkedList不支持快速随机访问，如果要访问LinkedList中第n个元素，必须从头开始查找，然后跳过前面的n-1个元素。并且，虽然LinkedList也提供了一个get()方法，可以根据指定的索引来获取对应的元素，但是正因为它不支持快速随机访问，所以效率比较低下。

常用API

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
/**
 * 链表列表
 * @author Administrator
 *
 */
public class LinkedListStudy {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        LinkedList<String> data = new LinkedList<String>();
        data.add("a");
        data.add("b");
        data.add("c");
        data.add("d");
        data.add("e");
        data.add(null);
        //返回集合中元素的个数
        System.out.println(data.size());
        //获得最初，以及最后的一个元素
        System.out.println(data.getFirst());
        System.out.println(data.getLast());
        //根据下标返回元素（但是它需要先从第一个元素开始查找）
        System.out.println(data.get(3));
        //向第1个元素前，进行添加内容
        data.addFirst("a");
        //向最后一个元素，进行添加内容
        data.addLast("f");
        //遍历，如同Arraylist一样（for foreach 迭代器）
        Iterator<String> iterator = data.iterator();
        //由于JDK1.5以后，LinkedList采用了Queue的数据结构，所以遍历时，它从First开始遍历
        while(iterator.hasNext()) {
            String str = iterator.next();
            System.out.println(str);
            iterator.remove();
        }
        //也可以单个单个的移除
        data.remove("f");
    }
}