priorityqueue.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 627 行 · 第 1/3 页
HTML
627 行
<!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:08 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>PriorityQueue (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.PriorityQueue class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="PriorityQueue (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/PriorityQueue.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="Observer.html" title="java.util 中的接口"><B>上一个类</B></A> <A HREF="Properties.html" title="java.util 中的类"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../index.html@java_2Futil_2FPriorityQueue.html" target="_top"><B>框架</B></A> <A HREF="PriorityQueue.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="#constructor_summary">构造方法</A> | <A HREF="#method_summary">方法</A></FONT></TD><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">详细信息： 字段 | <A HREF="#constructor_detail">构造方法</A> | <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>类 PriorityQueue<E></H2><PRE><A HREF="../lang/Object.html" title="java.lang 中的类">java.lang.Object</A> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><A HREF="AbstractCollection.html" title="java.util 中的类">java.util.AbstractCollection</A><E> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><A HREF="AbstractQueue.html" title="java.util 中的类">java.util.AbstractQueue</A><E> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><B>java.util.PriorityQueue<E></B></PRE><DL><DT><DT><B>类型参数：</B><DD><CODE>E</CODE> - 集合中所保存元素的类型。</DL><DL><DT><B>所有已实现的接口：</B> <DD>java.io.Serializable, <A HREF="../lang/Iterable.html" title="java.lang 中的接口">Iterable</A><E>, <A HREF="Collection.html" title="java.util 中的接口">Collection</A><E>, <A HREF="Queue.html" title="java.util 中的接口">Queue</A><E></DD></DL><HR><DL><DT><PRE>public class <B>PriorityQueue<E></B><DT>extends <A HREF="AbstractQueue.html" title="java.util 中的类">AbstractQueue</A><E><DT>implements java.io.Serializable</DL></PRE><P>一个基于优先级堆的极大优先级<A HREF="Queue.html" title="java.util 中的接口">队列</A>。此队列按照在构造时所指定的顺序对元素排序，既可以根据元素的<i>自然顺序</i> 来指定排序（参阅 <A HREF="../lang/Comparable.html" title="java.lang 中的接口"><CODE>Comparable</CODE></A>），也可以根据 <A HREF="Comparator.html" title="java.util 中的接口"><CODE>Comparator</CODE></A> 来指定，这取决于使用哪种构造方法。优先级队列不允许 <tt>null</tt> 元素。依靠自然排序的优先级队列还不允许插入不可比较的对象（这样做可能导致 <tt>ClassCastException</tt>）。<p>此队列的<em>头</em> 是按指定排序方式的<em>最小</em> 元素。如果多个元素都是最小值，则头是其中一个元素——选择方法是任意的。队列检索操作 <tt>poll</tt>、<tt>remove</tt>、<tt>peek</tt> 和 <tt>element</tt> 访问处于队列头的元素。<p>优先级队列是无界的，但是有一个内部<i>容量</i>，控制着用于存储队列元素的数组的大小。它总是至少与队列的大小相同。随着不断向优先级队列添加元素，其容量会自动增加。无需指定容量增加策略的细节。<p>此类及其迭代器实现了 <A HREF="Collection.html" title="java.util 中的接口"><CODE>Collection</CODE></A> 和 <A HREF="Iterator.html" title="java.util 中的接口"><CODE>Iterator</CODE></A> 接口的所有<em>可选</em> 方法。方法 <A HREF="PriorityQueue.html#iterator()"><CODE>iterator()</CODE></A> 中提供的迭代器<em>并不</em> 保证以任意特定的顺序遍历优先级队列中的元素。如果需要按顺序遍历，请考虑使用 <tt>Arrays.sort(pq.toArray())</tt>。<p><strong>注意，此实现不是同步的。</strong>如果多个线程中的任意线程从结构上修改了列表，则这些线程不应同时访问 <tt>PriorityQueue</tt> 实例。相反，请使用线程安全的 <A HREF="concurrent/PriorityBlockingQueue.html" title="java.util.concurrent 中的类"><CODE>PriorityBlockingQueue</CODE></A> 类。 <p>实现注意事项：此实现为插入方法（<tt>offer</tt>、<tt>poll</tt>、<tt>remove()</tt> 和 <tt>add</tt> 方法）提供 O(log(n)) 时间；为 <tt>remove(Object)</tt> 和 <tt>contains(Object)</tt> 方法提供线性时间；为检索方法（<tt>peek</tt>、<tt>element</tt> 和 <tt>size</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="../../serialized-form.html#java.util.PriorityQueue">序列化表格</A></DL><HR><P><!-- ======== CONSTRUCTOR SUMMARY ======== --><A NAME="constructor_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><CODE><B><A HREF="PriorityQueue.html#PriorityQueue()">PriorityQueue</A></B>()</CODE><BR> 使用默认的初始容量（11）创建一个 <tt>PriorityQueue</tt>，并根据其自然顺序来排序其元素（使用 <tt>Comparable</tt>）。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="PriorityQueue.html#PriorityQueue(java.util.Collection)">PriorityQueue</A></B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A><? extends <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>> c)</CODE><BR> 创建包含指定集合中元素的 <tt>PriorityQueue</tt>。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="PriorityQueue.html#PriorityQueue(int)">PriorityQueue</A></B>(int initialCapacity)</CODE><BR> 使用指定的初始容量创建一个 <tt>PriorityQueue</tt>，并根据其自然顺序来排序其元素（使用 <tt>Comparable</tt>）。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="PriorityQueue.html#PriorityQueue(int, java.util.Comparator)">PriorityQueue</A></B>(int initialCapacity, <A HREF="Comparator.html" title="java.util 中的接口">Comparator</A><? super <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>> comparator)</CODE><BR> 使用指定的初始容量创建一个 <tt>PriorityQueue</tt>，并根据指定的比较器来排序其元素。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="PriorityQueue.html#PriorityQueue(java.util.PriorityQueue)">PriorityQueue</A></B>(<A HREF="PriorityQueue.html" title="java.util 中的类">PriorityQueue</A><? extends <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>> c)</CODE><BR> 创建包含指定集合中元素的 <tt>PriorityQueue</tt>。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="PriorityQueue.html#PriorityQueue(java.util.SortedSet)">PriorityQueue</A></B>(<A HREF="SortedSet.html" title="java.util 中的接口">SortedSet</A><? extends <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>> c)</CODE><BR> 创建包含指定集合中元素的 <tt>PriorityQueue</tt>。</TD></TR></TABLE> <!-- ========== 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> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="PriorityQueue.html#add(E)">add</A></B>(<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A> o)</CODE><BR> 向队列中添加指定的元素。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> void</CODE></FONT></TD><TD><CODE><B><A HREF="PriorityQueue.html#clear()">clear</A></B>()</CODE><BR> 从优先级队列中移除所有元素。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="Comparator.html" title="java.util 中的接口">Comparator</A><? super <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>></CODE></FONT></TD><TD><CODE><B><A HREF="PriorityQueue.html#comparator()">comparator</A></B>()</CODE>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?