Stack

java.util.stack继承了Vector的子类，它提供了一系列的操作实现使用vector做栈的相关操作。

  • 构造方法：

    • stack（）: 无参构造，初始栈为空

  • 主要方法：

    • boolean isEmpty(): 判空
    • E peek(): 获取栈顶元素
    • E pop(): 出栈
    • E push(E item): 入栈
    • int search(Object obj): 返回指定元素在栈中的位置，位置表示为到栈顶的距离
  1. import java.util.Stack;
  3. public class StackMain {
  4.     public static void main(String[] args) {
  5.         Stack<Integer> stack = new Stack<>();
  7.         stack.push(1);
  8.         stack.push(2);
  9.         stack.push(3);
  10.         stack.push(4);
  11.         stack.push(5);
  13.         System.out.println(stack); // [1, 2, 3, 4, 5]
  15.         System.out.println(stack.peek()); // 5
  17.         System.out.println(stack.pop()); // 5
  18.         System.out.println(stack);  // [1, 2, 3, 4]
  19.         System.out.println(stack.isEmpty()); // false
  21.         System.out.println(stack.search(2));  // 3
  22.     }
  23. }

Queue

java.util.Queue是一个泛型接口，继承了Collection和Iterable两个接口。接口中的方法主要有：

  • boolean add(E e): 增加一个元索 ，如果队列已满，则抛出一个IIIegaISlabEepeplian异常
  • E element(): 返回队列头部的元素，如果队列为空，则抛出一个NoSuchElementException异常
  • boolean offer(E e): 将元素e插入到队列末尾，如果插入成功，则返回true；如果插入失败（即队列已满），则返回false；
  • E peek(): 返回队列头部的元素，如果队列为空，则返回null
  • E poll()：移除并返回队列头部的元素 如果队列为空，则返回null
  • E remove()：移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
  1. import java.util.LinkedList;
  2. import java.util.Queue;
  4. public class QueueMain {
  5.     public static void main(String[] args) {
  6.         Queue<Integer> queue = new LinkedList<Integer>();
  8.         queue.add(1);
  9.         queue.add(2);
  10.         queue.add(3);
  11.         queue.add(4);
  12.         queue.add(5);
  13.         System.out.println(queue);  // [1, 2, 3, 4, 5]
  15.         System.out.println(queue.peek()); // 1
  17.         boolean flag = queue.offer(10);
  18.         System.out.println(flag);  // true
  20.         System.out.println(queue.peek()); // 1
  22.         System.out.println(queue);  // [1, 2, 3, 4, 5, 10]
  23.         System.out.println(queue.poll());  // 1
  24.         System.out.println(queue);   //[2, 3, 4, 5, 10]
  26.         System.out.println(queue.remove());  // 2
  27.         System.out.println(queue);  // [3, 4, 5, 10]
  28.     }