java中的队列

ying62506799

于 2018-09-22 10:04:54 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/ying62506799/article/details/82809987

Java 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了Java集合框架中的两种数据结构：PriorityQueue和ArrayDeque的使用方法及特性。通过具体实例展示了PriorityQueue如何根据元素大小自动排序，而非遵循传统的FIFO原则；同时，介绍了ArrayDeque作为双端队列的典型应用，包括元素的压入、弹出及查看等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PriorityQueue队列的实现

犹豫PriorityQueue保存队列元素的顺序不是按加入队列的顺序，而是按照队列元素的大小进行重新排序，因此当调用peek（）或者poll（）方法取出队列的元素时，并不是取出最先进入队列的元素，而是取出队列中最小的元素。从这个角度上来说PriorityQueue已经违反了队列的最基本的规则:FIFO
实例：

PriorityQueue pq = new PriorityQueue()

pq .offer(7)

pq .offer(-3)

pq .offer(20)

pq .offer(19)

System.out.println(pq)

System.out.println(pq.poll())

ArrayDeque<String> stack = new ArrayDeque<>();
       stack.push("123");
       stack.push("321");
       stack.push("123321");
       System.out.println("------");
       System.out.println(stack.peek());
       System.out.println(stack.peek());
       System.out.println(stack.peek());
       System.out.println("------");
       System.out.println(stack);
       System.out.println(stack.pop());
       System.out.println(stack.pop());
       System.out.println(stack.pop());
       System.err.println(stack.poll());
       System.out.println(stack);