一、Queue

Queue是单端队列，遵循(FIFO)先进先出原则，最早进去的最先出来。

有限队列：有界限，大小长度受限制，常见实现类ArrayBlockingQueue；

无限队列：无界限大小限制，常见实现类LinkedList；

遍历方式(3种)

1.增强for循环

		for (Object o : queue) {
			System.out.println(o);
		}

2.Iterator迭代器

		Iterator it = queue.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}

3.while循环条件判断

		while (!queue.isEmpty()) {
			System.out.println(queue.poll());
		}

二、Deque

Deque是双端队列(Double Ended Queue)，允许两头都进，两头都出。

1.增强for循环

		for (Object o : deque) {
			System.out.println(o);
		}

2.while循环条件判断

		while(deque.pollLast()!=null) {
			System.out.println(deque.pollLast());
		}

		while(!deque.isEmpty()) {
			System.out.println(deque.pollFirst());
		}

 3.Iterator迭代器

		Iterator it = deque.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}

总结 ：Queue以及Deque都是继承于Collection，Deque是Queue的子接口。

 三、Stack

栈(Stack)是一种后进先出(LIFO:Last In First Out)的数据结构。

栈的后进先出，只能不断的往栈中压入(push)元素，最后进去的必须最早弹出(pop)。

 1.增强for循环

		for(Object o : stack) {
			System.out.println(o);
		}

2.while循环条件判断

		while(!stack.isEmpty()) {
			System.out.println(stack.pop());
		}

3.Iterator迭代器

		Iterator it = stack.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}