LinkedList

import java.util.LinkedList;

public class LinkedListDemo {

  /**
   * LinkedList 既可以当作队列用又可以当作栈来用
   * 
   * @param args
   */
  public static void main(String[] args) {
    LinkedList<String> books = new LinkedList<String>();

    // 将字符串加入队列尾部
    books.offer("康熙王朝");
    // 将字符串加入栈的顶部
    books.push("乾隆王朝");
    // 将字符串元素添加到队列的头部
    books.offerFirst("雍正王朝");

    System.out.println("--------------");
    for (int i = 0; i < books.size(); i++) {
      System.out.println(books.get(i));
    }
    System.out.println("--------------");
    // 访问但不删除栈顶元素
    System.out.println(books.peekFirst());
    // 访问但不删除队列的最后一个元素
    System.out.println(books.peekLast());
    // 将栈顶元素弹出栈
    System.out.println(books.pop());
    // 下面输出将看到队列中第一个元素被删除
    System.out.println(books);
    // 访问并删除队列最后一个元素
    System.out.println(books.pollLast());
    System.out.println(books);
  }

}

JAVA 集合大致可以分为三类：

Set:      无序不可重复  

List:      有序重复

Map:    具有映射关系的集合

集合就像一个容器，把对象（实际是对象的引用）放进容器里。

LinkedList 是LIst的典型实现。