source: proiecte/HadoopJUnit/hadoop-0.20.1/docs/api/org/apache/hadoop/util/PriorityQueue.html @ 120

Last change on this file since 120 was 120, checked in by (none), 14 years ago

Added the mail files for the Hadoop JUNit Project
  • Property svn:executable set to *
File size: 18.7 KB
Line 
1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2<!--NewPage-->
3<HTML>
4<HEAD>
5<!-- Generated by javadoc (build 1.6.0_07) on Tue Sep 01 20:56:55 UTC 2009 -->
6<TITLE>
7PriorityQueue (Hadoop 0.20.1 API)
8</TITLE>
9
10<META NAME="date" CONTENT="2009-09-01">
11
12<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
13
14<SCRIPT type="text/javascript">
15function windowTitle()
16{
17    if (location.href.indexOf('is-external=true') == -1) {
18        parent.document.title="PriorityQueue (Hadoop 0.20.1 API)";
19    }
20}
21</SCRIPT>
22<NOSCRIPT>
23</NOSCRIPT>
24
25</HEAD>
26
27<BODY BGCOLOR="white" onload="windowTitle();">
28<HR>
29
30
31<!-- ========= START OF TOP NAVBAR ======= -->
32<A NAME="navbar_top"><!-- --></A>
33<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
34<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
35<TR>
36<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
37<A NAME="navbar_top_firstrow"><!-- --></A>
38<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
39  <TR ALIGN="center" VALIGN="top">
40  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
41  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
42  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
43  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/PriorityQueue.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
44  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
45  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
46  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
47  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
48  </TR>
49</TABLE>
50</TD>
51<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
52</EM>
53</TD>
54</TR>
55
56<TR>
57<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
58&nbsp;<A HREF="../../../../org/apache/hadoop/util/PrintJarMainClass.html" title="class in org.apache.hadoop.util"><B>PREV CLASS</B></A>&nbsp;
59&nbsp;<A HREF="../../../../org/apache/hadoop/util/ProcfsBasedProcessTree.html" title="class in org.apache.hadoop.util"><B>NEXT CLASS</B></A></FONT></TD>
60<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
61  <A HREF="../../../../index.html?org/apache/hadoop/util/PriorityQueue.html" target="_top"><B>FRAMES</B></A>  &nbsp;
62&nbsp;<A HREF="PriorityQueue.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
63&nbsp;<SCRIPT type="text/javascript">
64  <!--
65  if(window==top) {
66    document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
67  }
68  //-->
69</SCRIPT>
70<NOSCRIPT>
71  <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
72</NOSCRIPT>
73
74
75</FONT></TD>
76</TR>
77<TR>
78<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
80<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
81DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
82</TR>
83</TABLE>
84<A NAME="skip-navbar_top"></A>
85<!-- ========= END OF TOP NAVBAR ========= -->
86
87<HR>
88<!-- ======== START OF CLASS DATA ======== -->
89<H2>
90<FONT SIZE="-1">
91org.apache.hadoop.util</FONT>
92<BR>
93Class PriorityQueue&lt;T&gt;</H2>
94<PRE>
95<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</A>
96  <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.hadoop.util.PriorityQueue&lt;T&gt;</B>
97</PRE>
98<HR>
99<DL>
100<DT><PRE>public abstract class <B>PriorityQueue&lt;T&gt;</B><DT>extends <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></DL>
101</PRE>
102
103<P>
104A PriorityQueue maintains a partial ordering of its elements such that the
105  least element can always be found in constant time.  Put()'s and pop()'s
106  require log(size) time.
107<P>
108
109<P>
110<HR>
111
112<P>
113
114<!-- ======== CONSTRUCTOR SUMMARY ======== -->
115
116<A NAME="constructor_summary"><!-- --></A>
117<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
118<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
119<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
120<B>Constructor Summary</B></FONT></TH>
121</TR>
122<TR BGCOLOR="white" CLASS="TableRowColor">
123<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#PriorityQueue()">PriorityQueue</A></B>()</CODE>
124
125<BR>
126&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>
127</TR>
128</TABLE>
129&nbsp;
130<!-- ========== METHOD SUMMARY =========== -->
131
132<A NAME="method_summary"><!-- --></A>
133<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
134<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
135<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
136<B>Method Summary</B></FONT></TH>
137</TR>
138<TR BGCOLOR="white" CLASS="TableRowColor">
139<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
140<CODE>&nbsp;void</CODE></FONT></TD>
141<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#adjustTop()">adjustTop</A></B>()</CODE>
142
143<BR>
144&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Should be called when the Object at top changes values.</TD>
145</TR>
146<TR BGCOLOR="white" CLASS="TableRowColor">
147<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
148<CODE>&nbsp;void</CODE></FONT></TD>
149<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#clear()">clear</A></B>()</CODE>
150
151<BR>
152&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Removes all entries from the PriorityQueue.</TD>
153</TR>
154<TR BGCOLOR="white" CLASS="TableRowColor">
155<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
156<CODE>protected &nbsp;void</CODE></FONT></TD>
157<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#initialize(int)">initialize</A></B>(int&nbsp;maxSize)</CODE>
158
159<BR>
160&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Subclass constructors must call this.</TD>
161</TR>
162<TR BGCOLOR="white" CLASS="TableRowColor">
163<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
164<CODE>&nbsp;boolean</CODE></FONT></TD>
165<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#insert(T)">insert</A></B>(<A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A>&nbsp;element)</CODE>
166
167<BR>
168&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Adds element to the PriorityQueue in log(size) time if either
169 the PriorityQueue is not full, or not lessThan(element, top()).</TD>
170</TR>
171<TR BGCOLOR="white" CLASS="TableRowColor">
172<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
173<CODE>protected abstract &nbsp;boolean</CODE></FONT></TD>
174<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#lessThan(java.lang.Object, java.lang.Object)">lessThan</A></B>(<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A>&nbsp;a,
175         <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A>&nbsp;b)</CODE>
176
177<BR>
178&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Determines the ordering of objects in this priority queue.</TD>
179</TR>
180<TR BGCOLOR="white" CLASS="TableRowColor">
181<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
182<CODE>&nbsp;<A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A></CODE></FONT></TD>
183<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#pop()">pop</A></B>()</CODE>
184
185<BR>
186&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Removes and returns the least element of the PriorityQueue in log(size)
187      time.</TD>
188</TR>
189<TR BGCOLOR="white" CLASS="TableRowColor">
190<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
191<CODE>&nbsp;void</CODE></FONT></TD>
192<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#put(T)">put</A></B>(<A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A>&nbsp;element)</CODE>
193
194<BR>
195&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Adds an Object to a PriorityQueue in log(size) time.</TD>
196</TR>
197<TR BGCOLOR="white" CLASS="TableRowColor">
198<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
199<CODE>&nbsp;int</CODE></FONT></TD>
200<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#size()">size</A></B>()</CODE>
201
202<BR>
203&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the number of elements currently stored in the PriorityQueue.</TD>
204</TR>
205<TR BGCOLOR="white" CLASS="TableRowColor">
206<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
207<CODE>&nbsp;<A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A></CODE></FONT></TD>
208<TD><CODE><B><A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html#top()">top</A></B>()</CODE>
209
210<BR>
211&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the least element of the PriorityQueue in constant time.</TD>
212</TR>
213</TABLE>
214&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
215<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
216<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
217<TH ALIGN="left"><B>Methods inherited from class java.lang.<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></B></TH>
218</TR>
219<TR BGCOLOR="white" CLASS="TableRowColor">
220<TD><CODE><A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</A></CODE></TD>
221</TR>
222</TABLE>
223&nbsp;
224<P>
225
226<!-- ========= CONSTRUCTOR DETAIL ======== -->
227
228<A NAME="constructor_detail"><!-- --></A>
229<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
230<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
231<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
232<B>Constructor Detail</B></FONT></TH>
233</TR>
234</TABLE>
235
236<A NAME="PriorityQueue()"><!-- --></A><H3>
237PriorityQueue</H3>
238<PRE>
239public <B>PriorityQueue</B>()</PRE>
240<DL>
241</DL>
242
243<!-- ============ METHOD DETAIL ========== -->
244
245<A NAME="method_detail"><!-- --></A>
246<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
247<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
248<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
249<B>Method Detail</B></FONT></TH>
250</TR>
251</TABLE>
252
253<A NAME="lessThan(java.lang.Object, java.lang.Object)"><!-- --></A><H3>
254lessThan</H3>
255<PRE>
256protected abstract boolean <B>lessThan</B>(<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A>&nbsp;a,
257                                    <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A>&nbsp;b)</PRE>
258<DL>
259<DD>Determines the ordering of objects in this priority queue.  Subclasses
260      must define this one method.
261<P>
262<DD><DL>
263</DL>
264</DD>
265</DL>
266<HR>
267
268<A NAME="initialize(int)"><!-- --></A><H3>
269initialize</H3>
270<PRE>
271protected final void <B>initialize</B>(int&nbsp;maxSize)</PRE>
272<DL>
273<DD>Subclass constructors must call this.
274<P>
275<DD><DL>
276</DL>
277</DD>
278</DL>
279<HR>
280
281<A NAME="put(java.lang.Object)"><!-- --></A><A NAME="put(T)"><!-- --></A><H3>
282put</H3>
283<PRE>
284public final void <B>put</B>(<A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A>&nbsp;element)</PRE>
285<DL>
286<DD>Adds an Object to a PriorityQueue in log(size) time.
287 If one tries to add more objects than maxSize from initialize
288 a RuntimeException (ArrayIndexOutOfBound) is thrown.
289<P>
290<DD><DL>
291</DL>
292</DD>
293</DL>
294<HR>
295
296<A NAME="insert(java.lang.Object)"><!-- --></A><A NAME="insert(T)"><!-- --></A><H3>
297insert</H3>
298<PRE>
299public boolean <B>insert</B>(<A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A>&nbsp;element)</PRE>
300<DL>
301<DD>Adds element to the PriorityQueue in log(size) time if either
302 the PriorityQueue is not full, or not lessThan(element, top()).
303<P>
304<DD><DL>
305<DT><B>Parameters:</B><DD><CODE>element</CODE> -
306<DT><B>Returns:</B><DD>true if element is added, false otherwise.</DL>
307</DD>
308</DL>
309<HR>
310
311<A NAME="top()"><!-- --></A><H3>
312top</H3>
313<PRE>
314public final <A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A> <B>top</B>()</PRE>
315<DL>
316<DD>Returns the least element of the PriorityQueue in constant time.
317<P>
318<DD><DL>
319</DL>
320</DD>
321</DL>
322<HR>
323
324<A NAME="pop()"><!-- --></A><H3>
325pop</H3>
326<PRE>
327public final <A HREF="../../../../org/apache/hadoop/util/PriorityQueue.html" title="type parameter in PriorityQueue">T</A> <B>pop</B>()</PRE>
328<DL>
329<DD>Removes and returns the least element of the PriorityQueue in log(size)
330      time.
331<P>
332<DD><DL>
333</DL>
334</DD>
335</DL>
336<HR>
337
338<A NAME="adjustTop()"><!-- --></A><H3>
339adjustTop</H3>
340<PRE>
341public final void <B>adjustTop</B>()</PRE>
342<DL>
343<DD>Should be called when the Object at top changes values.  Still log(n)
344 worst case, but it's at least twice as fast to <pre>
345  { pq.top().change(); pq.adjustTop(); }
346 </pre> instead of <pre>
347  { o = pq.pop(); o.change(); pq.push(o); }
348 </pre>
349<P>
350<DD><DL>
351</DL>
352</DD>
353</DL>
354<HR>
355
356<A NAME="size()"><!-- --></A><H3>
357size</H3>
358<PRE>
359public final int <B>size</B>()</PRE>
360<DL>
361<DD>Returns the number of elements currently stored in the PriorityQueue.
362<P>
363<DD><DL>
364</DL>
365</DD>
366</DL>
367<HR>
368
369<A NAME="clear()"><!-- --></A><H3>
370clear</H3>
371<PRE>
372public final void <B>clear</B>()</PRE>
373<DL>
374<DD>Removes all entries from the PriorityQueue.
375<P>
376<DD><DL>
377</DL>
378</DD>
379</DL>
380<!-- ========= END OF CLASS DATA ========= -->
381<HR>
382
383
384<!-- ======= START OF BOTTOM NAVBAR ====== -->
385<A NAME="navbar_bottom"><!-- --></A>
386<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
387<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
388<TR>
389<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
390<A NAME="navbar_bottom_firstrow"><!-- --></A>
391<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
392  <TR ALIGN="center" VALIGN="top">
393  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
394  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
395  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
396  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/PriorityQueue.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
397  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
398  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
399  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
400  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
401  </TR>
402</TABLE>
403</TD>
404<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
405</EM>
406</TD>
407</TR>
408
409<TR>
410<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
411&nbsp;<A HREF="../../../../org/apache/hadoop/util/PrintJarMainClass.html" title="class in org.apache.hadoop.util"><B>PREV CLASS</B></A>&nbsp;
412&nbsp;<A HREF="../../../../org/apache/hadoop/util/ProcfsBasedProcessTree.html" title="class in org.apache.hadoop.util"><B>NEXT CLASS</B></A></FONT></TD>
413<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
414  <A HREF="../../../../index.html?org/apache/hadoop/util/PriorityQueue.html" target="_top"><B>FRAMES</B></A>  &nbsp;
415&nbsp;<A HREF="PriorityQueue.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
416&nbsp;<SCRIPT type="text/javascript">
417  <!--
418  if(window==top) {
419    document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
420  }
421  //-->
422</SCRIPT>
423<NOSCRIPT>
424  <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
425</NOSCRIPT>
426
427
428</FONT></TD>
429</TR>
430<TR>
431<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
432  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
433<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
434DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
435</TR>
436</TABLE>
437<A NAME="skip-navbar_bottom"></A>
438<!-- ======== END OF BOTTOM NAVBAR ======= -->
439
440<HR>
441Copyright &copy; 2009 The Apache Software Foundation
442</BODY>
443</HTML>
Note: See TracBrowser for help on using the repository browser.