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());
}
}
Java Queue,Deque队列,Stack栈方法
最新推荐文章于 2023-02-15 17:46:41 发布