Java Queue，Deque队列，Stack栈方法

package com.asse.ljb;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

/**
 * 泛型
 * 1.泛型其实质上是使程序员定义安全的类型，即不用强转
 * 2.泛型的好处是在编译的时候检查类型安全，并且所有的强制转换都是自动的隐式的，提高代码的重用率。
 */
/**
 * Queue队列
 * 1.队列是一种先进先出的数据结构，
 * 2.元素在队列末尾添加，
 * 3.在队列头部删除
 * 4.Queue 接口扩展自 Collection，并提供插入、提取、检验等操作
 * 5.
 *
 */
public class GenericsTest {
	public static void main(String[] args) {
		System.out.println("-------Queue方法----------");
		Queue<String> queue = new LinkedList<String>();
		//使用offer()添加元素优于add()方法，offer()不受容量限制
		queue.offer("abc");
		queue.offer("cde");
		queue.offer("123");
		queue.offer("bcd");
		System.out.println(queue);
		System.out.println("queue.element()获取队头但不移除:"+queue.element());
		System.out.println(queue);
		System.out.println("queue.peek()获取队头但不移除:"+queue.peek());
		System.out.println(queue);
		System.out.println("queue.poll()获取队头并移除:"+queue.poll());
		System.out.println(queue);
		System.out.println("queue.remove()移除队头:"+queue.remove());
		System.out.println(queue);
		/**
		 * Deque方法
		 * 1.接口 Deque，是一个扩展自 Queue 的双端队列，它支持在两端插入和删除元素，因为 LinkedList 类实现
		 *   了 Deque 接口，所以通常我们可以使用 LinkedList 来创建一个队列。
		 */
		System.out.println("--------Deque方法----------");
		Deque<String> deque = new LinkedList<String>();
		deque.offer("abc");
		deque.offer("cde");
		deque.offer("123");
		deque.offer("abc");
		deque.offerFirst("head");//在队头添加元素
		deque.offerLast("tail");//在队尾添加元素
		System.out.println(deque);
		System.out.println("deque.removeFirst()移除队头元素:"+deque.removeFirst());
		System.out.println(deque);
		System.out.println("deque.removeLast()移除队尾元素:"+deque.removeLast());
		System.out.println(deque);
		/**
		 * Stack方法
		 * 1.Stack 继承自 Vector，实现一个后进先出的堆栈
		 * 2.Stack 提供 5 个额外的方法使得 Vector 得以被当作堆栈使用。
		 * 		push 和 pop 方法，
		 * 		peek 方法得到栈顶的元素，
		 * 		empty 方法测试堆栈是否为空，
		 * 		search 方法检测一个元素在堆栈中的位置
		 */
		System.out.println("-------Stack方法------------");
		Stack<String> stack = new Stack<String>();
		stack.add("abc");
		stack.add("cde");
		stack.push("123");//push()方法进栈，栈顶进
		stack.push("xyz");
		System.out.println(stack);
		System.out.println("stack.peek()方法得到栈顶元素:" + stack.peek());
		System.out.println("search()方法检测一个元素在堆栈中的位置(0开始):" + stack.search("123"));
		System.out.println("stack.pop()方法出栈(栈顶):"+stack.pop());
		System.out.println(stack);
		System.out.println("empty()方法测试堆栈是否为空:" + stack.empty());
	}
}