Java_Queue接口

发布时间：2020-12-14 06:26:22 所属栏目：Java 来源：网络整理

导读：? Queue接口 ? 1.英文 a)???????? Queue 队列 b)???????? Deque,Double ender queue缩写,双向队列 2.Queue接口除了基本的 Collection 操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时），另一种返回一个

<tr>
<td colspan="2">
方法摘要

</td>
</tr>
<tr>
<td valign="top" width="1%">
?boolean

</td>
<td>
add(<a title="Queue 中的类型参数">E?e)
??????????将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功时返回 true，如果当前没有可用的空间，则抛出
IllegalStateException。

</td>

</tr>
<tr>
<td valign="top" width="1%">
?<a title="Queue 中的类型参数">E

</td>
<td>
element()
??????????获取，但是不移除此队列的头。

</td>

</tr>
<tr>
<td valign="top" width="1%">
?boolean

</td>
<td>
offer(<a title="Queue 中的类型参数">E?e)
??????????将指定的元素插入此队列（如果立即可行且不会违反容量限制），当使用有容量限制的队列时，此方法通常要优于 add(E)，后者可能无法插入元素，而只是抛出一个异常。

</td>

</tr>
<tr>
<td valign="top" width="1%">
?<a title="Queue 中的类型参数">E

</td>
<td>
peek()
??????????获取但不移除此队列的头；如果此队列为空，则返回 null。

</td>

</tr>
<tr>
<td valign="top" width="1%">
?<a title="Queue 中的类型参数">E

</td>
<td>
poll()
??????????获取并移除此队列的头，如果此队列为空，则返回 null。

</td>

</tr>
<tr>
<td valign="top" width="1%">
?<a title="Queue 中的类型参数">E

</td>
<td>
remove()
??????????获取并移除此队列的头。

</td>

</tr>

　　3.通过Queue实现类提供的方法来创建自定义堆栈　

import java.util.ArrayDeque;

import java.util.Deque;

import java.util.Queue;

/*

自定义堆栈
@author Administrator

*/

public class MyStack{

     </span><span style="color: #0000ff"&gt;private</span> <span style="color: #0000ff"&gt;int</span> size=0<span style="color: #000000"&gt;;



     </span><span style="color: #0000ff"&gt;private</span> <span style="color: #0000ff"&gt;int</span><span style="color: #000000"&gt; cap;

     </span><span style="color: #0000ff"&gt;private</span> Deque<E><span style="color: #000000"&gt;deque;







     </span><span style="color: #0000ff"&gt;public</span><span style="color: #000000"&gt; MyStack() {

               </span><span style="color: #0000ff"&gt;super</span><span style="color: #000000"&gt;();

               deque</span>=<span style="color: #0000ff"&gt;new</span> ArrayDeque<E><span style="color: #000000"&gt;();

     }

//public 方法里面不可以使用private,非法语法

     <span style="color: #0000ff"&gt;public</span> MyStack(<span style="color: #0000ff"&gt;int</span><span style="color: #000000"&gt; cap) {

               </span><span style="color: #0000ff"&gt;super</span><span style="color: #000000"&gt;();

               </span><span style="color: #0000ff"&gt;this</span>.cap =<span style="color: #000000"&gt; cap;

               deque</span>=<span style="color: #0000ff"&gt;new</span> ArrayDeque<E><span style="color: #000000"&gt;();

     }





     </span><span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;void</span> setCap(<span style="color: #0000ff"&gt;int</span><span style="color: #000000"&gt; cap) {

               </span><span style="color: #0000ff"&gt;this</span>.cap =<span style="color: #000000"&gt; cap;

     }





     </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;push 添加 入栈</span>

     <span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;boolean</span><span style="color: #000000"&gt; push(E e){

               </span><span style="color: #0000ff"&gt;if</span>(<span style="color: #0000ff"&gt;this</span>.deque.size()+1><span style="color: #000000"&gt;cap){

                        </span><span style="color: #0000ff"&gt;return</span> <span style="color: #0000ff"&gt;false</span><span style="color: #000000"&gt;;

               }

               </span><span style="color: #0000ff"&gt;return</span><span style="color: #000000"&gt; deque.offerLast(e);

     }



     </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;poll 移除并获取</span>

     <span style="color: #0000ff"&gt;public</span><span style="color: #000000"&gt; E poll(){

               </span><span style="color: #0000ff"&gt;return</span><span style="color: #000000"&gt; deque.pollLast();

     }





     </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;peek 不移除并获取</span>

     <span style="color: #0000ff"&gt;public</span><span style="color: #000000"&gt; E peek(){

               </span><span style="color: #0000ff"&gt;return</span><span style="color: #000000"&gt; deque.peekLast();

     }

     </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;size</span>

     <span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;int</span><span style="color: #000000"&gt; size(){

               </span><span style="color: #0000ff"&gt;return</span> <span style="color: #0000ff"&gt;this</span><span style="color: #000000"&gt;.deque.size();

     }

}

　　4.模拟银行排序(使用队列先进先出的特点)

import java.util.ArrayDeque;

import java.util.Queue;

public class QueueDemo {

     </span><span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;static</span> <span style="color: #0000ff"&gt;void</span><span style="color: #000000"&gt; main(String[] args) {

               Queue</span><request> q=<span style="color: #0000ff"&gt;new</span> ArrayDeque<request><span style="color: #000000"&gt;();



               </span><span style="color: #0000ff"&gt;for</span>(<span style="color: #0000ff"&gt;int</span> i=0;i<10;i++<span style="color: #000000"&gt;){

                        </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;匿名内部类不能调用外部类for的变量,用final修饰</span>

                        <span style="color: #0000ff"&gt;final</span> <span style="color: #0000ff"&gt;int</span> num=<span style="color: #000000"&gt;i;

                        q.offer(</span><span style="color: #0000ff"&gt;new</span><span style="color: #000000"&gt; request(){



                                 @Override

                                 </span><span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;void</span><span style="color: #000000"&gt; deposit() {

                                           </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt; TODO Auto-generated method stub</span>

System.out.println("第"+num+"人正在办理业务,请稍后");

                                 }



                        });

               }







               dealwith(q);



     }



     </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;出队列,测试先进先出</span>

     <span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;static</span> <span style="color: #0000ff"&gt;void</span><span style="color: #000000"&gt; dealwith(Queue q){

               request res</span>=<span style="color: #0000ff"&gt;null</span><span style="color: #000000"&gt;;

               </span><span style="color: #0000ff"&gt;while</span>(<span style="color: #0000ff"&gt;null</span>!=(res=<span style="color: #000000"&gt;(request) q.poll())){

                        res.deposit();

               }

     }

}

//定义一个接口

interface request{

     </span><span style="color: #0000ff"&gt;public</span> <span style="color: #0000ff"&gt;void</span><span style="color: #000000"&gt; deposit();

}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

?

Queue接口

?　　1.英文

　　　　a)???????? Queue 队列

　　　　b)???????? Deque,Double ender queue缩写,双向队列

　　2.Queue接口

　　　　　除了基本的 Collection 操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（null 或 false，具体取决于操作）。插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失败。