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的典型实现。