类集框架Queue队列：先进先出线性数据结构及其操作方法.pdfVIP

队列

➢队列是一种FIFO(FirstInputFirstOutput、先进先出)的线性数据结

构，所有的数据通过队列尾部进行添加，而后再通过队列前端进行取出。

队列

➢队列是一种FIFO（FirstInputFirstOutput、先进先出）的线

性数据结构，所有的数据通过队列尾部进行添加，而后再通过

队列前端进行取出

队列与实现类

队列与实现类

队列接口常用方法

No.方法类型描述

向队列尾部添加数据，数据添加成功返回true，如果超过

1publicbooleanadd(Ee)普通

如果队列已满，即达到队列容量，则抛出

IllegalStateException异常。

2publicbooleanoffer(Ee)普通向队列尾部添加数据，超过队列容量时返回false。

3publicEremove()普通从队列首部删除数据

4publicEpeek()普通从队列首部获取数据，但不删除

5publicEpoll()普通从队列首部获取数据并删除

Queue接口常用方法

No.方法类型描述

向队列尾部添加数据，数据添加成功返回true，如果超过

1publicbooleanadd(Ee)普通

队列容量，则抛出IllegalStateException异常

2publicbooleanoffer(Ee)普通向队列尾部添加数据，超过队列容量时返回false

3publicEremove()普通从队列首部删除数据

4publicEpeek()普通从队列首部获取数据，但是不删除

5publicEpoll()普通从队列首部获取数据并删除

范例:使用Queue实现队列

packagecn.mldn.demo;importjava.util.PriorityQueue;importjava.util.Queue;publicclass

JavaCollectDemo{publicstaticvoidmain(String[]args){//PriorityQueue为优先级队列，会自动为

队列中的数据进行排序操作，排列需要Comparable支持QueueStringqueue=newPriorityQueue

String();//实例化Queue队列System.out.println(queue.add(mldn‑java));//队尾数据

System.out.println(queue.offer(mldn‑hello));//队尾数据System.out.println(queue.offer(

mldn‑only));//队尾数据System.out.println(queue.poll());//队首获取数据并删除

S