Java自带的栈和队列（使用巨方便）

目录

1.Java封装的栈

2.Java自带的队列

2.1 ArrayDeque

2.2 LinkedList

2.3 PriorityQueue

---

1.Java封装的栈

栈——“后进先出”原则

Stack<T> stack = new Stack();

/**栈顶添加元素*/
stack.push(T);

/**栈顶弹出元素*/
T temp = stack.pop();

/**查看当前栈顶元素,元素不出栈*/
T temp = stack.peek();

2.Java自带的队列

队列——“先进先出”原则

定义：

        是指Java集合框架中的Queue接口及其实现类。

Queue接口继承自Collection接口，表示一种先进先出（FIFO）的数据结构，常用于实现队列的功能。

Java中常用的队列实现类包括：

1. ArrayDeque：基于数组实现的双端队列，既可以作为队列使用，也可以作为栈使用。
2. LinkedList：基于链表实现的双向队列，也可以作为队列使用。
3. PriorityQueue：基于堆实现的优先队列，元素按照优先级顺序排序。

Java的队列实现类

1、都实现Queue接口，使用方法一致

2、都是线程安全的，可以在多线程环境下使用。

2.1 ArrayDeque

当作栈使用

入栈(只能从栈顶进)

1、push()

出栈

（从栈顶出,注意这里First表示栈顶）

1、pop()

2、poll()

3、pollFirst()

（Last是栈底）

3、pollLast()

查看

（栈顶）

1、peek()

2、peekFirst()

 （栈底）

3、peekLast()

    ArrayDeque<Integer> arrayDeque = new ArrayDeque<>();
/**入栈*/
    arrayDeque.push(1);
    arrayDeque.push(9);
/**弹出栈顶元素*/
    System.err.println(arrayDeque.pop());//打印9
/**查看现在栈顶元素*/
    System.err.println(arrayDeque.peek());//打印1

当作队列使用方法

入队

（加入队头）

1、offer(T) 

2、offerFirst(T)

   (加入队尾)

3、offerLast(T)

出队

     (队头出)

1、pop()

2、poll()

3、pollFirst()

      (队尾出)

3、pollLast()

查看元素，不弹出

     （队头）

1、peek()

2、peekFirst()

        (队尾)

3、peekLast()

import java.util.ArrayDeque; 

    ArrayDeque<Integer> deque = new ArrayDeque<>();
    /**加入元素*/
    deque.offer(1);
    deque.offer(4);
    deque.offer(3); // 队列元素为  1 4 3
    /**队头加入元素 */
    deque.offerFirst(5);// 队列元素 5 1 4 3
    /**队尾加入元素 */
    deque.offerLast(7);// 队列元素 5 1 4 3 7
    /**查看对头元素 */
    System.err.println(deque.getFirst());//5
    System.err.println(deque.peekFirst());//5
    /**查看队尾元素 */
    System.err.println(deque.getLast());//7
    /**弹出队头元素 */
    System.err.println(deque.poll());//5
    System.err.println(deque.pollFirst());//1
    /**查看当前队头元素(不弹出) */
    System.err.println(deque.peek());
    System.err.println(deque.peekFirst());
    }

2.2 LinkedList

作栈和队列使用同ArrayDeque一致

区别：存储方式不一致，LinkedList是链式存储

方法概述 其实跟ArrayDeque使用一模一样，就是初始化队列不同

    LinkedList<Integer> deque = new LinkedList<>();
    deque.offer(1);
    deque.offer(4);
    deque.offer(3); // 队列元素为  1 4 3
    /**队头加入元素 */
    deque.offerFirst(5);// 队列元素 5 1 4 3
    /**队尾加入元素 */
    deque.offerLast(7);// 队列元素 5 1 4 3 7
    /**查看对头元素 */
    System.err.println(deque.getFirst());//5
    System.err.println(deque.peekFirst());//5
    /**查看队尾元素 */
    System.err.println(deque.getLast());//7
    /**弹出队头元素 */
    System.err.println(deque.poll());//5
    System.err.println(deque.pollFirst());//4
    /**查看当前队头元素(不弹出) */
    System.err.println(deque.peek());
    System.err.println(deque.peekFirst());
    }

2.3 PriorityQueue

只能作为队列，而且相比LinkedList，PriorityQueue加入元素会自动按顺序重组

入队只有队尾加元素 offer()

出队只有对头出元素 poll()

只能查看队头元素 peek()

        PriorityQueue<Integer> queue = new PriorityQueue<>();

        // 入队
        queue.offer(3);
        queue.offer(1);
        queue.offer(2);

        // 出队
        System.out.println(queue.poll()); // 输出：1

        // 查看队首元素
        System.out.println(queue.peek()); // 输出：2