队列
春华秋月何事秋风悲画扇
这个作者很懒,什么都没留下…
展开
-
PriorityQueue优先队列
1、有序并非像TreeMap完全有序,但如果按照指定方式出队,结果可以是有序的。实际上所谓的排序并不是绝对的按照顺序大小去排序的,只保证了队列最前端的大小,因为当队列中的数据过大时,要保证绝对的排序消耗是比较大的。2、内部结构逻辑上构成一个完全二叉树,但实际存储在数组3、输出总是先输出根节点的值,然后继续调整成完全二叉树,每次输出的根节点总是整棵树优先级最高的(值最大或者最小)输出根节点(下标0)元素,并用最后一位元素替换。再逐层向下,与当前节点的左右子节点较小的做交换。.原创 2021-07-15 14:16:29 · 110 阅读 · 0 评论 -
使用数组手写一个队列
/** * 自己实现一个队列 */public class MyQueue { private int[] objs; //队列的头部,获取数据时,总是从头部获取 private int head; //队列的尾部,push数据时,总是从尾部添加 private int tail; //队列的实际长度 private int size; //队列的最大容量 private int capacity; //数组的.原创 2021-05-07 23:44:08 · 84 阅读 · 0 评论