java中的Queue、Stack、PriorityQueue

2023-02-19

字数统计: 296字 | 阅读时长≈ 1分

java中的Queue、Stack、PriorityQueue

算法中除去常用的ArrayList、LinkedList，还会用到Queue、Stack、PriorityQueue等结构

Queue

队列，FIFO(first in first out)，先进先出的数据结构，只要类型允许可以添加null

add(E e)     // 添加元素，到达容量上限无法添加会抛出IllegalStateException异常
offer(E e)   // 添加元素，到达容量上限无法添加不抛出异常，返回false
poll()    // 返回第一个元素，并在队列中删除
element() // 返回第一个元素 ，不删除
peek()    // 返回第一个元素 ，不删除
isEmpty() // 判断是否为空

遍历

Queue<Integer> queue = new LinkedList<>();
int size = queue.size();
for (int i = 0; i < size; i++){
    // code
}

Stack

栈，FILO(first in last out)，先进后出的数据结构

push()    // 添加元素
pop()     // 弹出元素
peek()    // 取出栈顶元素
isEmpte() // 判断是否为空

遍历

Queue<Integer> stack = new Queue<>();
while (!stack.isEmpty()) {
    // code
}

PriorityQueue

优先队列，堆结构，PriorityQueue 默认是小根堆，可以通过自定义比较器构建大顶堆，不能添加null

add()      // 添加元素
offer()    // 添加元素
peek()     // 取出不删除
poll()     // 取出元素并删除
isEmpty()  // 判断是否为空

遍历参考Queue

本文作者： Naskete
本文链接： https://Naskete.github.io/2023/02/19/essay/java中的Queue、Stack、PriorityQueue/
版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！