java队列常用方法有哪些

Java队列常用方法有哪些？

目前创新互联已为千余家的企业提供了网站建设、域名、雅安服务器托管、网站托管、企业网站设计、彭水苗族土家族网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

在Java中，队列(Queue)是一种特殊的集合，它遵循先进先出(FIFO)的原则，即队尾的元素最先被取出，队头的元素最后被取出，Java集合框架提供了几种实现队列的接口，如LinkedList、ArrayDeque和PriorityQueue等，本文将介绍这些接口中的常用方法。

LinkedList

1、创建队列

import java.util.LinkedList;
import java.util.Queue;
public class Main {
    public static void main(String[] args) {
        Queue queue = new LinkedList<>();
    }
}

2、入队

queue.offer(1); // 将元素1添加到队尾

3、出队

int element = queue.poll(); // 从队头移除并返回元素，如果队列为空，则返回null

4、查看队首元素

Integer headElement = queue.peek(); // 返回队头元素，但不移除该元素，如果队列为空，则返回null

5、判断队列是否为空

boolean isEmpty = queue.isEmpty(); // 如果队列为空，返回true,否则返回false

ArrayDeque

1、创建队列

import java.util.ArrayDeque;
import java.util.Queue;
public class Main {
    public static void main(String[] args) {
        Queue queue = new ArrayDeque<>();
    }
}

2、入队

queue.offer(1); // 将元素1添加到队尾

3、出队

int element = queue.poll(); // 从队头移除并返回元素，如果队列为空，则返回null

4、查看队首元素

Integer headElement = queue.peek(); // 返回队头元素，但不移除该元素，如果队列为空，则返回null

5、判断队列是否为空

boolean isEmpty = queue.isEmpty(); // 如果队列为空，返回true,否则返回false

PriorityQueue(优先级队列)

1、创建优先级队列(默认为最大堆)

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(); // 自定义比较器，实现逆序排列，即最小值优先级最高(默认是升序排列)
        Queue priorityQueue = new PriorityQueue<>(comparator); // 使用自定义比较器创建优先级队列实例(最大堆)或无比较器的优先级队列实例(最小堆)
    }
}

新闻标题：java队列常用方法有哪些
当前路径：http://www.shufengxianlan.com/qtweb/news38/408838.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联