queue.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 367 行 · 第 1/2 页
HTML
367 行
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><!--NewPage--><HTML><HEAD><!-- Generated by javadoc (build 1.5.0_03) on Wed Nov 02 09:51:11 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>Queue (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.Queue interface"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="Queue (Java 2 Platform SE 5.0)";}</SCRIPT><NOSCRIPT></NOSCRIPT></HEAD><BODY BGCOLOR="white" onload="windowTitle();"><!-- ========= START OF TOP NAVBAR ======= --><A NAME="navbar_top"><!-- --></A><A HREF="#skip-navbar_top" title="跳过导航链接"></A><TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""><TR><TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"><A NAME="navbar_top_firstrow"><!-- --></A><TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> <TR ALIGN="center" VALIGN="top"> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>概述</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>软件包</B></FONT></A> </TD> <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>类</B></FONT> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/Queue.html"><FONT CLASS="NavBarFont1"><B>使用</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>树</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>已过时</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../index-files/index-1.html"><FONT CLASS="NavBarFont1"><B>索引</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>帮助</B></FONT></A> </TD> </TR></TABLE></TD><TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM><b>Java<sup><font size=-2>TM</font></sup> 2 Platform<br>Standard Ed. 5.0</b></EM></TD></TR><TR><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="PropertyResourceBundle.html" title="java.util 中的类"><B>上一个类</B></A> <A HREF="Random.html" title="java.util 中的类"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../index.html@java_2Futil_2FQueue.html" target="_top"><B>框架</B></A> <A HREF="Queue.html" target="_top"><B>无框架</B></A> <SCRIPT type="text/javascript"> <!-- if(window==top) { document.writeln('<A HREF="../../allclasses-noframe.html"><B>所有类</B></A>'); } //--></SCRIPT><NOSCRIPT> <A HREF="../../allclasses-noframe.html"><B>所有类</B></A></NOSCRIPT></FONT></TD></TR><TR><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> 摘要： 嵌套 | 字段 | 构造方法 | <A HREF="#method_summary">方法</A></FONT></TD><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">详细信息： 字段 | 构造方法 | <A HREF="#method_detail">方法</A></FONT></TD></TR></TABLE><A NAME="skip-navbar_top"></A><!-- ========= END OF TOP NAVBAR ========= --><HR><!-- ======== START OF CLASS DATA ======== --><H2><FONT SIZE="-1">java.util</FONT><BR>接口 Queue<E></H2><DL><DT><DT><B>类型参数：</B><DD><CODE>E</CODE> - 集合中所保存元素的类型。</DL><DL><DT><B>所有超级接口：</B> <DD><A HREF="Collection.html" title="java.util 中的接口">Collection</A><E>, <A HREF="../lang/Iterable.html" title="java.lang 中的接口">Iterable</A><E></DD></DL><DL><DT><B>所有已知子接口：</B> <DD><A HREF="concurrent/BlockingQueue.html" title="java.util.concurrent 中的接口">BlockingQueue</A><E></DD></DL><DL><DT><B>所有已知实现类：</B> <DD><A HREF="AbstractQueue.html" title="java.util 中的类">AbstractQueue</A>, <A HREF="concurrent/ArrayBlockingQueue.html" title="java.util.concurrent 中的类">ArrayBlockingQueue</A>, <A HREF="concurrent/ConcurrentLinkedQueue.html" title="java.util.concurrent 中的类">ConcurrentLinkedQueue</A>, <A HREF="concurrent/DelayQueue.html" title="java.util.concurrent 中的类">DelayQueue</A>, <A HREF="concurrent/LinkedBlockingQueue.html" title="java.util.concurrent 中的类">LinkedBlockingQueue</A>, <A HREF="LinkedList.html" title="java.util 中的类">LinkedList</A>, <A HREF="concurrent/PriorityBlockingQueue.html" title="java.util.concurrent 中的类">PriorityBlockingQueue</A>, <A HREF="PriorityQueue.html" title="java.util 中的类">PriorityQueue</A>, <A HREF="concurrent/SynchronousQueue.html" title="java.util.concurrent 中的类">SynchronousQueue</A></DD></DL><HR><DL><DT><PRE>public interface <B>Queue<E></B><DT>extends <A HREF="Collection.html" title="java.util 中的接口">Collection</A><E></DL></PRE><P>在处理元素前用于保存元素的集合。除了基本的 <A HREF="Collection.html" title="java.util 中的接口"><CODE>Collection</CODE></A> 操作外，队列还提供其他的插入、提取和检查操作。<p>队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素。不过优先级队列和 LIFO 队列（或堆栈）例外，前者根据提供的比较器或元素的自然顺序对元素进行排序，后者按 LIFO（后进先出）的方式对元素进行排序。无论使用哪种排序方式，队列的<em>头</em> 都是调用 <A HREF="Queue.html#remove()"><CODE>remove()</CODE></A> 或 <A HREF="Queue.html#poll()"><CODE>poll()</CODE></A> 所移除的元素。在 FIFO 队列中，所有的新元素都插入队列的<em>末尾</em>。其他种类的队列可能使用不同的元素放置规则。每个 <tt>Queue</tt> 实现必须指定其顺序属性。<p>如果可能，<A HREF="Queue.html#offer(E)"><CODE>offer</CODE></A> 方法可插入一个元素，否则返回 <tt>false</tt>。这与 <A HREF="Collection.html#add(E)"><CODE>Collection.add</CODE></A> 方法不同，该方法只能通过抛出未经检查的异常使添加元素失败。<tt>offer</tt> 方法设计用于正常的失败情况，而不是出现异常的情况，例如在容量固定（有界）的队列中。<p><A HREF="Queue.html#remove()"><CODE>remove()</CODE></A> 和 <A HREF="Queue.html#poll()"><CODE>poll()</CODE></A> 方法可移除和返回队列的头。到底从队列中移除哪个元素是队列排序策略的功能，而该策略在各种实现中是不同的。<tt>remove()</tt> 和 <tt>poll()</tt> 方法仅在队列为空时其行为有所不同：<tt>remove()</tt> 方法抛出一个异常，而 <tt>poll()</tt> 方法则返回 <tt>null</tt>。<p><A HREF="Queue.html#element()"><CODE>element()</CODE></A> 和 <A HREF="Queue.html#peek()"><CODE>peek()</CODE></A> 返回，但不移除，队列的头。<p><tt>Queue</tt> 接口并未定义<i>阻塞队列的方法</i>，而这在并发编程中是很常见的。<A HREF="concurrent/BlockingQueue.html" title="java.util.concurrent 中的接口"><CODE>BlockingQueue</CODE></A> 接口定义了那些等待元素出现或等待队列中有可用空间的方法，这些方法扩展了此接口。<p><tt>Queue</tt> 实现通常不允许插入 <tt>null</tt> 元素，尽管某些实现（如 <A HREF="LinkedList.html" title="java.util 中的类"><CODE>LinkedList</CODE></A>）并不禁止插入 <tt>null</tt>。即使在允许 null 的实现中，也不应该将 <tt>null</tt> 插入到 <tt>Queue</tt> 中，因为 <tt>null</tt> 也用作 <tt>poll</tt> 方法的一个特殊返回值，表明队列不包含元素。<p><tt>Queue</tt> 实现通常未定义 <tt>equals</tt> 和 <tt>hashCode</tt> 方法的基于元素的版本，而是从 <tt>Object</tt> 类继承了基于身份的版本，因为对于具有相同元素但有不同排序属性的队列而言，基于元素的相等性并非总是定义良好的。<p>此接口是 <a href="../../../guide/collections/index.html">Java Collections Framework </a>的成员。<P><P><DL><DT><B>从以下版本开始：</B></DT> <DD>1.5</DD><DT><B>另请参见：</B><DD><A HREF="Collection.html" title="java.util 中的接口"><CODE>Collection</CODE></A>, <A HREF="LinkedList.html" title="java.util 中的类"><CODE>LinkedList</CODE></A>, <A HREF="PriorityQueue.html" title="java.util 中的类"><CODE>PriorityQueue</CODE></A>, <A HREF="concurrent/LinkedBlockingQueue.html" title="java.util.concurrent 中的类"><CODE>LinkedBlockingQueue</CODE></A>, <A HREF="concurrent/BlockingQueue.html" title="java.util.concurrent 中的接口"><CODE>BlockingQueue</CODE></A>, <A HREF="concurrent/ArrayBlockingQueue.html" title="java.util.concurrent 中的类"><CODE>ArrayBlockingQueue</CODE></A>, <A HREF="concurrent/LinkedBlockingQueue.html" title="java.util.concurrent 中的类"><CODE>LinkedBlockingQueue</CODE></A>, <A HREF="concurrent/PriorityBlockingQueue.html" title="java.util.concurrent 中的类"><CODE>PriorityBlockingQueue</CODE></A></DL><HR><P><!-- ========== METHOD SUMMARY =========== --><A NAME="method_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"><B>方法摘要</B></FONT></TH></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="Queue.html" title="Queue 中的类型参数">E</A></CODE></FONT></TD><TD><CODE><B><A HREF="Queue.html#element()">element</A></B>()</CODE><BR> 检索，但是不移除此队列的头。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="Queue.html#offer(E)">offer</A></B>(<A HREF="Queue.html" title="Queue 中的类型参数">E</A> o)</CODE><BR> 如果可能，将指定的元素插入此队列。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="Queue.html" title="Queue 中的类型参数">E</A></CODE></FONT></TD><TD><CODE><B><A HREF="Queue.html#peek()">peek</A></B>()</CODE><BR> 检索，但是不移除此队列的头，如果此队列为空，则返回 <tt>null</tt>。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="Queue.html" title="Queue 中的类型参数">E</A></CODE></FONT></TD><TD><CODE><B><A HREF="Queue.html#poll()">poll</A></B>()</CODE><BR> 检索并移除此队列的头，如果此队列为空，则返回 <tt>null</tt>。</TD></TR>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?