新聞中心
Java隊(duì)列常用方法有哪些?

目前創(chuàng)新互聯(lián)已為千余家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、彭水苗族土家族網(wǎng)站維護(hù)等服務(wù),公司將堅(jiān)持客戶(hù)導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶(hù)和合作伙伴齊心協(xié)力一起成長(zhǎng),共同發(fā)展。
在Java中,隊(duì)列(Queue)是一種特殊的集合,它遵循先進(jìn)先出(FIFO)的原則,即隊(duì)尾的元素最先被取出,隊(duì)頭的元素最后被取出,Java集合框架提供了幾種實(shí)現(xiàn)隊(duì)列的接口,如LinkedList、ArrayDeque和PriorityQueue等,本文將介紹這些接口中的常用方法。
LinkedList
1、創(chuàng)建隊(duì)列
import java.util.LinkedList;
import java.util.Queue;
public class Main {
public static void main(String[] args) {
Queue queue = new LinkedList<>();
}
}
2、入隊(duì)
queue.offer(1); // 將元素1添加到隊(duì)尾
3、出隊(duì)
int element = queue.poll(); // 從隊(duì)頭移除并返回元素,如果隊(duì)列為空,則返回null
4、查看隊(duì)首元素
Integer headElement = queue.peek(); // 返回隊(duì)頭元素,但不移除該元素,如果隊(duì)列為空,則返回null
5、判斷隊(duì)列是否為空
boolean isEmpty = queue.isEmpty(); // 如果隊(duì)列為空,返回true,否則返回false
ArrayDeque
1、創(chuàng)建隊(duì)列
import java.util.ArrayDeque;
import java.util.Queue;
public class Main {
public static void main(String[] args) {
Queue queue = new ArrayDeque<>();
}
}
2、入隊(duì)
queue.offer(1); // 將元素1添加到隊(duì)尾
3、出隊(duì)
int element = queue.poll(); // 從隊(duì)頭移除并返回元素,如果隊(duì)列為空,則返回null
4、查看隊(duì)首元素
Integer headElement = queue.peek(); // 返回隊(duì)頭元素,但不移除該元素,如果隊(duì)列為空,則返回null
5、判斷隊(duì)列是否為空
boolean isEmpty = queue.isEmpty(); // 如果隊(duì)列為空,返回true,否則返回false
PriorityQueue(優(yōu)先級(jí)隊(duì)列)
1、創(chuàng)建優(yōu)先級(jí)隊(duì)列(默認(rèn)為最大堆)
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
public class Main {
public static void main(String[] args) {
Comparator comparator = Comparator.reverseOrder(); // 自定義比較器,實(shí)現(xiàn)逆序排列,即最小值優(yōu)先級(jí)最高(默認(rèn)是升序排列)
Queue priorityQueue = new PriorityQueue<>(comparator); // 使用自定義比較器創(chuàng)建優(yōu)先級(jí)隊(duì)列實(shí)例(最大堆)或無(wú)比較器的優(yōu)先級(jí)隊(duì)列實(shí)例(最小堆)
}
}
當(dāng)前題目:java隊(duì)列常用方法有哪些
URL鏈接:http://m.5511xx.com/article/dhppegh.html


咨詢(xún)
建站咨詢(xún)
