一、Queue接口(一般队列) 点击此处返回总目录 二、Deque接口(双端队列) 三、PriorityQueue类(优先队列或小根堆)
一、Queue接口 父接口是collection。就是一般的队列,先进先出。
1. boolean add(e) //将指定元素插入队列。成功返回true,失败抛出异常。 boolean offer(e) //同上。成功返回true,失败返回false。 2. E remove() //获取并移除队列的头。为空时抛出异常。 E poll() //同上。为空时返回null。 3. E element() //获取头,但是不移除。为空时,抛出异常。 E peek() //获取头,但是不移除。为空时,返回null。
LinkedList的继承关系如下:
LinkedList实现了Queue接口,我们可以当做队列使用。
初始化: Queue<Integer> queue = new LinkedList<Integer>();
例1:
Deque的功能: |
集合(7)----Queue接口
最新推荐文章于 2024-06-28 17:22:22 发布
本文深入探讨了Java集合框架中的Queue接口,包括其基本概念、常用方法以及在实际编程中的应用。通过实例解析了offer、poll、peek等操作,并讨论了Queue接口与其他集合类型的区别,帮助读者掌握如何高效地使用队列数据结构。
摘要由CSDN通过智能技术生成