[Queue] 1.优先队列PriorityQueue(非先进先出) 2.普通队列LinkedList的添加 遍历 删除 查看(先进先出)

本文主要是介绍[Queue] 1.优先队列PriorityQueue(非先进先出) 2.普通队列LinkedList的添加 遍历 删除 查看(先进先出),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1)实现之优先队列PriorityQueue(传入排序规则) // 因此这种并不是先进先出

package org.example.testPriorityQueue;import java.util.PriorityQueue;
import java.util.Queue;public class Main {public static void main(String[] args) {Queue<Integer> queue = new PriorityQueue<>((v1, v2) -> v2 - v1);queue.add(3);queue.add(34);queue.add(354);queue.add(31);queue.add(23);queue.add(4243);queue.add(1756733);queue.add(113);System.out.println(queue);}
}/*
[1756733, 113, 4243, 31, 23, 34, 354, 3]*/

2)Queue队列的使用1.offer添加 2.forEach遍历 3.poll删除 4.peek查看 // 先进先出

package org.example.testQueue;import java.util.LinkedList;
import java.util.Queue;public class TestQueue {public static void main(String[] args) {// step1:offer往队列添加元素。 add方法在队列满时会抛出异常Queue<String> queue = new LinkedList<>();queue.offer("a");queue.offer("d");queue.offer("c");queue.offer("b");queue.offer("b");queue.offer("e");// step2:增强for循环遍历queue.forEach(v -> System.out.println(v));// step3:poll删除一个元素。  remove方法在queue中没有元素时会抛出异常System.out.println();queue.poll();queue.forEach(v -> System.out.println(v));// step4: peek查看头的元素。element方法可能会抛出异常System.out.println();System.out.println(queue.peek());}
}/*
a
d
c
b
b
e
d
c
b
b
e
d*/

这篇关于[Queue] 1.优先队列PriorityQueue(非先进先出) 2.普通队列LinkedList的添加 遍历 删除 查看(先进先出)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/856052

相关文章

hdu1180(广搜+优先队列)

此题要求最少到达目标点T的最短时间,所以我选择了广度优先搜索,并且要用到优先队列。 另外此题注意点较多,比如说可以在某个点停留,我wa了好多两次,就是因为忽略了这一点,然后参考了大神的思想,然后经过反复修改才AC的 这是我的代码 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<

电脑桌面文件删除了怎么找回来?别急,快速恢复攻略在此

在日常使用电脑的过程中,我们经常会遇到这样的情况:一不小心,桌面上的某个重要文件被删除了。这时,大多数人可能会感到惊慌失措,不知所措。 其实,不必过于担心,因为有很多方法可以帮助我们找回被删除的桌面文件。下面,就让我们一起来了解一下这些恢复桌面文件的方法吧。 一、使用撤销操作 如果我们刚刚删除了桌面上的文件,并且还没有进行其他操作,那么可以尝试使用撤销操作来恢复文件。在键盘上同时按下“C

poj 3190 优先队列+贪心

题意: 有n头牛,分别给他们挤奶的时间。 然后每头牛挤奶的时候都要在一个stall里面,并且每个stall每次只能占用一头牛。 问最少需要多少个stall,并输出每头牛所在的stall。 e.g 样例: INPUT: 51 102 43 65 84 7 OUTPUT: 412324 HINT: Explanation of the s

poj 2431 poj 3253 优先队列的运用

poj 2431: 题意: 一条路起点为0, 终点为l。 卡车初始时在0点,并且有p升油,假设油箱无限大。 给n个加油站,每个加油站距离终点 l 距离为 x[i],可以加的油量为fuel[i]。 问最少加几次油可以到达终点,若不能到达,输出-1。 解析: 《挑战程序设计竞赛》: “在卡车开往终点的途中,只有在加油站才可以加油。但是,如果认为“在到达加油站i时,就获得了一

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现

flume系列之:查看flume系统日志、查看统计flume日志类型、查看flume日志

遍历指定目录下多个文件查找指定内容 服务器系统日志会记录flume相关日志 cat /var/log/messages |grep -i oom 查找系统日志中关于flume的指定日志 import osdef search_string_in_files(directory, search_string):count = 0

poj3750约瑟夫环,循环队列

Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用

POJ2010 贪心优先队列

c头牛,需要选n头(奇数);学校总共有f的资金, 每头牛分数score和学费cost,问合法招生方案中,中间分数(即排名第(n+1)/2)最高的是多少。 n头牛按照先score后cost从小到大排序; 枚举中间score的牛,  预处理左边与右边的最小花费和。 预处理直接优先队列贪心 public class Main {public static voi

leetcode105 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3/ \9 20/ \15 7   class Solution {public TreeNode buildTree(int[] pr

查看提交历史 —— Git 学习笔记 11

查看提交历史 查看提交历史 不带任何选项的git log-p选项--stat 选项--pretty=oneline选项--pretty=format选项git log常用选项列表参考资料 在提交了若干更新,又或者克隆了某个项目之后,你也许想回顾下提交历史。 完成这个任务最简单而又有效的 工具是 git log 命令。 接下来的例子会用一个用于演示的 simplegit