20、栈和队列

1、ArrayList有三个构造函数：ArrayList()        构造一个初始容量为 10 的空列表。 ArrayList(Collection<? extends E> c)           构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。ArrayList(int initialCapacity)           构造一个具有指定初始容量的空列表 。

      LinkedList有两个构造函数：LinkedList()           构造一个空列表。 LinkedList(Collection<? extends E> c)           构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。
    根据他们的源代码，我们知道ArrayList底层是使用数组来完成的，而LinkedList底层是使用双向循环列表来实现的，对于循环列表，没有必要在初始化时指明要构造一个多长的链表，所以少一个构造函数。而ArrayList由于使用数组实现，如果使用者感觉自己将来的数据量很大，可以在构造时声明链表长度（其实就是底层的数组长度，这是有意义的）。

2、栈(Stack)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。栈的物理存储可以用顺序存储结构，也可以用链式存储结构。

3、队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。队列的操作是按先进先出(FIFO)的原则进行的。队列的物理存储可以用顺序存储结构，也可以用链式存储结构。

public class StackTest
{
	private LinkedList list = new LinkedList();
	
	public void push(Object o)
	{
		list.addLast(o);
	}
	
	public Object pop()
	{
		return list.removeLast();
	}
	
	public Object peek(int i)
	{
		return list.get(i);
	}
	
	public boolean isEmpty()
	{
		return list.isEmpty();
	}
	public static void main(String[] args)
	{
		StackTest stack = new StackTest();
		
		stack.push("aaaaa");
		stack.push("bbbbb");
		stack.push("cccccc");
		stack.push("eeeeee");
		
		System.out.println(stack.list);
		
		stack.pop();
		stack.pop();
		
		System.out.println(stack.list);
		
		String s = (String)stack.peek(1);
		
		System.out.println(s);
		
		stack.pop();
		stack.pop();
		
		System.out.println(stack.isEmpty());
	}
}