Java隊(duì)列常用方法有哪些？

目前創(chuàng)新互聯(lián)已為千余家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、彭水苗族土家族網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(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í)例(最小堆)
    }
}

文章名稱：java隊(duì)列常用方法有哪些
文章鏈接：http://uogjgqi.cn/article/dhppegh.html