[疯狂Java]集合:Queue、PriorityQueue
来源:互联网 发布:医药大数据应用 编辑:程序博客网 时间:2024/05/22 04:31
1. Queue:
1) Java专门提供的一种表示队列的数据结构,直接继承自Collection,也是一种抽象接口;
2) 其有很多形式的实现类:PriorityQueue(堆,即优先队列,时刻保持堆序)、Deque(双端队列,队列两头都可插拔)、ArrayDeque(用数组实现的Deque,Deque也是一个接口)、LinkedList(用双向链表来实现的双端队列,经常当成队列使用);
!!从上面可以推断出Queue鉴别元素相同的依据和List一样也是equals方法!因为LinkedList属于Queue,而LinkedList也属于List,而List鉴别元素相同的依据是equals,因此Queue鉴别元素相同的依据肯定也是equals!不信可以试一下哦!!!
方法:
i. 类别A(包装了一个int a)的equals返回true;
ii. 连续插入1、2、3、4;
iii. 然后删除一个7,结果发现序列变成了2、3、4;
iv. 因为它的依据是equals方法,删除7的是否发现第一个1和7equals返回true,因此删除了第一个1!
!!所以equals一定要实现地合理!
3) Queue最大的特点就是FIFO,因此围绕着FIFO提供了3个最基本的方法(增、删、查),但是每种方法都提供了两个版本,一个是异常安全的(遇到异常返回null),另一种是异常不安全的(遇到异常直接抛出异常):
i. 增:从队列尾部加入一个元素
a. boolean add(E e); // 异常不安全,如果队列的空间是受限的,则空间满的时候add就会抛出异常!并返回false
b. boolean offer(E e); // 空间受限满插时不抛出异常,只是返回false
ii. 删:从头部取出一个元素并删除,返回的就是取出的元素
a. E remove(); // 异常不安全,如果队列为空时取出会抛出异常
b. E poll(); // 异常安全,队列为空是返回null
iii. 查:查看队首元素,但不删除(只是看一下)
a. E element(); // 异常不安全,空的时候查看抛出异常
b. E peek(); // 异常安全,空的时候返回null
4) 由于Queue没有单端队列这种实现类(单端队列就是最普通的队列),但很多情况下有使用单端队列的需求,但是Deque(双端队列)肯定是能当做单端队列使用的(使用时按照FIFO原则即可),因此普通的单端队列就直接用Deque就行了(一般是其实现类ArrayDeque);
2. PriorityQueue:
1) 即优先队列,即堆,时刻维护这堆序,堆顶(即队首)要么是最大的元素要么是最小的元素(关键看元素大小是如何比较的),类似TreeSet,使用元素大小来维护顺序的;
2) 它的使用方法和普通的Queue没有任何区别(offer、poll等),只不过插入的元素会按照堆序排列(不是队列的插入顺序排列),而取出的元素只能是堆顶元素(即最优的那个);
3) 排序方式:还是自然排序(元素自身的compareTo(实现Comparable接口))和定制排序,PriorityQueue的有参构造器版本(Comparator指定排序规则);
!!定制排序的构造器版本:PriorityQueue(Comparator comparator);
4) 由于PriorityQueue之间的元素是要比较大小的,因此PriorityQueue不能存放null元素,否则会直接报错!!
- [疯狂Java]集合:Queue、PriorityQueue
- java集合框架之List------03_03 Queue PriorityQueue ArrayDeque
- JAVA中的Queue与PriorityQueue
- Java Queue系列之PriorityQueue
- java集合之PriorityQueue
- Java集合之PriorityQueue
- java集合之PriorityQueue
- Queue集合中的PriorityQueue实现类
- 疯狂JAVA讲义---第七章(中):集合List,Queue
- 黑马程序员——Java集合框架—Queue—PriorityQueue
- java collections 集合基础学习 ArrayList,LinkedList, HashSet, TreeSet, HashMap, Stack,Queue,PriorityQueue
- Java常见集合框架(十六):Queue之DelayQueue、PriorityQueue、PriorityBlockingQueue
- Queue+PriorityQueue
- JAVA学习---集合系列---PriorityQueue
- 深入Java集合系列之五:PriorityQueue
- java集合类深入分析之PriorityQueue
- java集合类深入分析之PriorityQueue
- 深入Java集合系列之五:PriorityQueue
- Winform 跨线程访问控件的两个方法总结
- struts2中的constant配置详解
- Android app安装冲突
- 能量获取
- SartUml画图
- [疯狂Java]集合:Queue、PriorityQueue
- react native中需要rnpm link的组件
- fastjson过滤属性,重点在于PropertyFilter 这个东西(应用场景,hibernate懒加载过滤不要的属性)
- sublime字体设置
- 20150408函数
- android 桌面组件 App widget的使用
- 关于C++的类的几点注意点
- IOS- 开发证书与发布证书申请和安装步骤
- jquery购物车数量加减