Java之队列queue

最新推荐文章于 2025-10-19 23:27:28 发布

原创最新推荐文章于 2025-10-19 23:27:28 发布 · 633 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

28 篇文章

订阅专栏

Java集合

3 篇文章

订阅专栏

本文深入讲解了Java中队列(queue)的基本概念与常用API，包括add、remove、offer、poll等方法的区别及使用场景，并通过实例展示了如何使用LinkedList实现队列。

Java之队列queue

Queue接口与List、set都是继承collection。Queue是一种数据结构，它有两个基本操作：在队列尾部插入一个元素，在队列头部移除一个元素，也就是先进先出原则。

队列常用的API：

add：增加一个元素。如果队列已满，则抛出一个IllegalSlabEepeplian异常。

remove：移除并返回队列头部的元素，如果队列为空，则抛出一个NoSuchElementException异常。

offer：添加一个元素并返回true，如果队列已满，则返回false。

poll：移除并返问队列头部的元素，如果队列为空，则返回null。

element：返回队列头部的元素，如果队列为空，则抛出一个NoSuchElementException异常。

举个小例子：

	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		list.add("hello");
		list.add("world");
		list.add("a");
		Queue<Integer> queue = new LinkedList<>();
		//add or offer都是往队列尾部插入元素，不同的是，当超出队列限界的时候，add是抛出异常让你处理
		queue.add(1);
		queue.offer(2);
		queue.offer(3);
		queue.offer(4);
		queue.offer(4);
		queue.forEach(integer -> System.out.println(integer));
		System.out.println("=====element==="+queue.element());
		System.out.println("=====peek==="+queue.peek());
		System.out.println("=====remove==="+queue.remove());
		queue.forEach(integer -> System.out.println(integer));
       }