Java中(Queue、Deque、Stack)的特点及遍历方式

一、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 : de