数据结构复习 - 队列Queue
来源:互联网 发布:fgo卡牌美型 知乎 编辑:程序博客网 时间:2024/05/28 05:18
Queue 先入先出 First In First Out(FIFO)
在java中,Queue定义为接口,实现类有AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue
LinkedList是一个非常标准的队列实现。
PriorityQueue保存数据默认是根据内部的自然排序,如果指定了Comparator比较器,则会使用比较器进行排序。
基本操作
- add() //入队列,超限抛出异常
- offer() //入队列,超限返回false
- peek() //返回当前queue中首元素,若队列为空返回null
- element() //返回当前queue中首元素,若队列为空抛出异常
- poll() //返回并且删除queue中首元素,若队列为空返回null
- remove() //返回并且删除queue中首元素,若队列为空抛出异常
优先队列 PriorityQueue 用法
Queue<Integer> queue = new PriorityQueue<>(10, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2.compareTo(o1);//降序 }});//默认为自然顺序System.out.println(queue.size()); //0queue.add(2);queue.add(1);queue.add(3);System.out.println(queue.size()); //3System.out.println(queue);
注意:sout(queue)调用的是toString方法,输出的是堆结构而不是顺序结构(debug也是),查看顺序结构应多次调用poll()方法
0 0
- 数据结构复习 - 队列Queue
- 队列数据结构 Queue.h
- 【数据结构】顺序队列 Queue
- 数据结构-队列(queue)
- 数据结构_队列(queue)
- 数据结构-队列(queue)
- 队列(queue)数据结构
- 数据结构-队列(Queue)
- [C++数据结构]队列Queue
- C#数据结构--队列Queue
- 数据结构之队列queue
- 数据结构复习4.Stack/Queue
- 数据结构复习篇:队列
- 数据结构复习-栈、队列
- 数据结构复习之【队列】
- 复习数据结构之队列
- 《数据结构》复习笔记--队列
- 数据结构之【队列】--复习
- 静态变量
- [Android] “操作系统升级中, 正在优化第1个应用"
- 框中填数
- java-finally
- 图片随着鼠标移动
- 数据结构复习 - 队列Queue
- 关于JS的立即执行函数的一处使用场景
- html+css初步学习笔记(1)
- java-finally例子
- [2016/07/03] LeetCode / Java - Day 11 -
- 大数据运维框架(一)--几类比较常用的自动化运维工具
- 数据结构——排序/搜索二叉树(递归)的基本操作实现
- PHP获取IP地址的五种方法
- Java遍历集合