priorityqueue.html

来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 627 行 · 第 1/3 页

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;返回用于排序集合的比较器，或者如果此集合根据其元素的自然顺序排序（使用 <tt>Comparable</tt>），则返回 <tt>null</tt>。</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="Iterator.html" title="java.util 中的接口">Iterator</A>&lt;<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&gt;</CODE></FONT></TD>
<TD><CODE><B><A HREF="PriorityQueue.html#iterator()">iterator</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;返回在队列中的元素上进行迭代的迭代器。</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;boolean</CODE></FONT></TD>
<TD><CODE><B><A HREF="PriorityQueue.html#offer(E)">offer</A></B>(<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&nbsp;o)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;向优先级队列中插入指定的元素。</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="PriorityQueue.html#peek()">peek</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;检索，但是不移除此队列的头，如果此队列为空，则返回 <tt>null</tt>。</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="PriorityQueue.html#poll()">poll</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;检索并移除此队列的头，如果此队列为空，则返回 <tt>null</tt>。</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;boolean</CODE></FONT></TD>
<TD><CODE><B><A HREF="PriorityQueue.html#remove(java.lang.Object)">remove</A></B>(<A HREF="../lang/Object.html" title="java.lang 中的类">Object</A>&nbsp;o)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;从队列中移除指定元素的单个实例（如果其存在）。</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;int</CODE></FONT></TD>
<TD><CODE><B><A HREF="PriorityQueue.html#size()">size</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;返回此 collection 中的元素数。</TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.util.AbstractQueue"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TH ALIGN="left"><B>从类 java.util.<A HREF="AbstractQueue.html" title="java.util 中的类">AbstractQueue</A> 继承的方法</B></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="AbstractQueue.html#addAll(java.util.Collection)">addAll</A>, <A HREF="AbstractQueue.html#element()">element</A>, <A HREF="AbstractQueue.html#remove()">remove</A></CODE></TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.util.AbstractCollection"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TH ALIGN="left"><B>从类 java.util.<A HREF="AbstractCollection.html" title="java.util 中的类">AbstractCollection</A> 继承的方法</B></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="AbstractCollection.html#contains(java.lang.Object)">contains</A>, <A HREF="AbstractCollection.html#containsAll(java.util.Collection)">containsAll</A>, <A HREF="AbstractCollection.html#isEmpty()">isEmpty</A>, <A HREF="AbstractCollection.html#removeAll(java.util.Collection)">removeAll</A>, <A HREF="AbstractCollection.html#retainAll(java.util.Collection)">retainAll</A>, <A HREF="AbstractCollection.html#toArray()">toArray</A>, <A HREF="AbstractCollection.html#toArray(T[])">toArray</A>, <A HREF="AbstractCollection.html#toString()">toString</A></CODE></TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TH ALIGN="left"><B>从类 java.lang.<A HREF="../lang/Object.html" title="java.lang 中的类">Object</A> 继承的方法</B></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="../lang/Object.html#clone()">clone</A>, <A HREF="../lang/Object.html#equals(java.lang.Object)">equals</A>, <A HREF="../lang/Object.html#finalize()">finalize</A>, <A HREF="../lang/Object.html#getClass()">getClass</A>, <A HREF="../lang/Object.html#hashCode()">hashCode</A>, <A HREF="../lang/Object.html#notify()">notify</A>, <A HREF="../lang/Object.html#notifyAll()">notifyAll</A>, <A HREF="../lang/Object.html#wait()">wait</A>, <A HREF="../lang/Object.html#wait(long)">wait</A>, <A HREF="../lang/Object.html#wait(long, int)">wait</A></CODE></TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.util.Collection"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TH ALIGN="left"><B>从接口 java.util.<A HREF="Collection.html" title="java.util 中的接口">Collection</A> 继承的方法</B></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="Collection.html#contains(java.lang.Object)">contains</A>, <A HREF="Collection.html#containsAll(java.util.Collection)">containsAll</A>, <A HREF="Collection.html#equals(java.lang.Object)">equals</A>, <A HREF="Collection.html#hashCode()">hashCode</A>, <A HREF="Collection.html#isEmpty()">isEmpty</A>, <A HREF="Collection.html#removeAll(java.util.Collection)">removeAll</A>, <A HREF="Collection.html#retainAll(java.util.Collection)">retainAll</A>, <A HREF="Collection.html#toArray()">toArray</A>, <A HREF="Collection.html#toArray(T[])">toArray</A></CODE></TD>
</TR>
</TABLE>
&nbsp;
<P>

<!-- ========= CONSTRUCTOR DETAIL ======== -->

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>构造方法详细信息</B></FONT></TH>
</TR>
</TABLE>

<A NAME="PriorityQueue()"><!-- --></A><H3>
PriorityQueue</H3>
<PRE>
public <B>PriorityQueue</B>()</PRE>
<DL>
<DD>使用默认的初始容量（11）创建一个 <tt>PriorityQueue</tt>，并根据其自然顺序来排序其元素（使用 <tt>Comparable</tt>）。
<P>
</DL>
<HR>

<A NAME="PriorityQueue(int)"><!-- --></A><H3>
PriorityQueue</H3>
<PRE>
public <B>PriorityQueue</B>(int&nbsp;initialCapacity)</PRE>
<DL>
<DD>使用指定的初始容量创建一个 <tt>PriorityQueue</tt>，并根据其自然顺序来排序其元素（使用 <tt>Comparable</tt>）。
<P>
<DL>
<DT><B>参数：</B><DD><CODE>initialCapacity</CODE> - 优先级队列的初始容量。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IllegalArgumentException.html" title="java.lang 中的类">IllegalArgumentException</A></CODE> - 如果 <tt>initialCapacity</tt> 小于 1。</DL>
</DL>
<HR>

<A NAME="PriorityQueue(int, java.util.Comparator)"><!-- --></A><H3>
PriorityQueue</H3>
<PRE>
public <B>PriorityQueue</B>(int&nbsp;initialCapacity,
                     <A HREF="Comparator.html" title="java.util 中的接口">Comparator</A>&lt;? super <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&gt;&nbsp;comparator)</PRE>
<DL>
<DD>使用指定的初始容量创建一个 <tt>PriorityQueue</tt>，并根据指定的比较器来排序其元素。
<P>
<DL>
<DT><B>参数：</B><DD><CODE>initialCapacity</CODE> - 优先级队列的初始容量。<DD><CODE>comparator</CODE> - 用于排序优先级队列的比较器。如果为 <tt>null</tt>，则顺序取决于元素的自然顺序。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IllegalArgumentException.html" title="java.lang 中的类">IllegalArgumentException</A></CODE> - 如果 <tt>initialCapacity</tt> 小于 1。</DL>
</DL>
<HR>

<A NAME="PriorityQueue(java.util.Collection)"><!-- --></A><H3>
PriorityQueue</H3>
<PRE>
public <B>PriorityQueue</B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;? extends <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&gt;&nbsp;c)</PRE>
<DL>
<DD>创建包含指定集合中元素的 <tt>PriorityQueue</tt>。该优先级队列的初始容量是指定集合大小的 110％，或者如果集合是空的，则为 1。如果指定的集合是 <A HREF="SortedSet.html" title="java.util 中的接口"><CODE>SortedSet</CODE></A> 的一个实例或者是另一个 <tt>PriorityQueue</tt>，那么优先级队列将根据相同的比较器进行排序，或者如果集合是根据其元素的自然顺序排序的，则该队列也根据元素的自然顺序进行排序。否则优先级队列根据其元素的自然顺序排序。
<P>
<DL>
<DT><B>参数：</B><DD><CODE>c</CODE> - 集合，其元素要置于此优先级队列中。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/ClassCastException.html" title="java.lang 中的类">ClassCastException</A></CODE> - 如果根据优先级队列的排序规则无法比较指定集合中的各个元素。
<DD><CODE><A HREF="../lang/NullPointerException.html" title="java.lang 中的类">NullPointerException</A></CODE> - 如果 <tt>c</tt> 或其中的任意元素为 <tt>null</tt>。</DL>
</DL>
<HR>

<A NAME="PriorityQueue(java.util.PriorityQueue)"><!-- --></A><H3>
PriorityQueue</H3>
<PRE>
public <B>PriorityQueue</B>(<A HREF="PriorityQueue.html" title="java.util 中的类">PriorityQueue</A>&lt;? extends <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&gt;&nbsp;c)</PRE>
<DL>
<DD>创建包含指定集合中元素的 <tt>PriorityQueue</tt>。该优先级队列的初始容量是指定集合大小的 110％，或者如果集合是空的，则为 1。优先级队列将根据与给定集合相同的比较器进行排序，或者如果集合是根据其元素的自然顺序排序的，则该队列也根据其元素的自然顺序进行排序。
<P>
<DL>
<DT><B>参数：</B><DD><CODE>c</CODE> - 集合，其元素要置于此优先级队列中。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/ClassCastException.html" title="java.lang 中的类">ClassCastException</A></CODE> - 如果根据优先级队列的排序规则无法比较指定集合中的各个元素。
<DD><CODE><A HREF="../lang/NullPointerException.html" title="java.lang 中的类">NullPointerException</A></CODE> - 如果 <tt>c</tt> 或其中的任意元素为 <tt>null</tt>。</DL>
</DL>
<HR>

<A NAME="PriorityQueue(java.util.SortedSet)"><!-- --></A><H3>
PriorityQueue</H3>
<PRE>
public <B>PriorityQueue</B>(<A HREF="SortedSet.html" title="java.util 中的接口">SortedSet</A>&lt;? extends <A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&gt;&nbsp;c)</PRE>
<DL>
<DD>创建包含指定集合中元素的 <tt>PriorityQueue</tt>。该优先级队列的初始容量是指定集合大小的 110％，或者如果集合是空的，则为 1。优先级队列将根据与给定集合相同的比较器进行排序，或者如果集合是根据其元素的自然顺序排序的，则该队列也根据其元素的自然顺序进行排序。
<P>
<DL>
<DT><B>参数：</B><DD><CODE>c</CODE> - 集合，其元素要置于此优先级队列中。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/ClassCastException.html" title="java.lang 中的类">ClassCastException</A></CODE> - 如果根据优先级队列的排序规则无法比较指定集合中各个元素。
<DD><CODE><A HREF="../lang/NullPointerException.html" title="java.lang 中的类">NullPointerException</A></CODE> - 如果 <tt>c</tt> 或其中的任意元素为 <tt>null</tt>。</DL>
</DL>

<!-- ============ METHOD DETAIL ========== -->

<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>方法详细信息</B></FONT></TH>
</TR>
</TABLE>

<A NAME="offer(java.lang.Object)"><!-- --></A><A NAME="offer(E)"><!-- --></A><H3>
offer</H3>
<PRE>
public boolean <B>offer</B>(<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&nbsp;o)</PRE>
<DL>
<DD>向优先级队列中插入指定的元素。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="Queue.html" title="java.util 中的接口">Queue</A>&lt;<A HREF="PriorityQueue.html" title="PriorityQueue 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="Queue.html#offer(E)">offer</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>o</CODE> - 要插入的元素。
<DT><B>返回：</B><DD><tt>true</tt>
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/ClassCastException.html" title="java.lang 中的类">ClassCastException</A></CODE> - 如果根据优先级队列的排序规则无法将指定的元素与当前优先级队列中存在的元素进行比较。