a whole bunch of stuff
[ephemerata.git] / KezvhLib / lib / org.apache.commons.collections / apidocs / org / apache / commons / collections / FastTreeMap.html
blob0199aee19dc461198a694f0f5d158437fefcae8a
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.5.0_07) on Fri Apr 11 15:39:17 BST 2008 -->
6 <META http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
7 <TITLE>
8 FastTreeMap (Commons Collections 3.2.1 API)
9 </TITLE>
11 <META NAME="keywords" CONTENT="org.apache.commons.collections.FastTreeMap class">
13 <LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
15 <SCRIPT type="text/javascript">
16 function windowTitle()
18 parent.document.title="FastTreeMap (Commons Collections 3.2.1 API)";
20 </SCRIPT>
21 <NOSCRIPT>
22 </NOSCRIPT>
24 </HEAD>
26 <BODY BGCOLOR="white" onload="windowTitle();">
29 <!-- ========= START OF TOP NAVBAR ======= -->
30 <A NAME="navbar_top"><!-- --></A>
31 <A HREF="#skip-navbar_top" title="Skip navigation links"></A>
32 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
33 <TR>
34 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
35 <A NAME="navbar_top_firstrow"><!-- --></A>
36 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
37 <TR ALIGN="center" VALIGN="top">
38 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
39 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
40 <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
41 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/FastTreeMap.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
42 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
43 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
44 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
45 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
46 </TR>
47 </TABLE>
48 </TD>
49 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
50 </EM>
51 </TD>
52 </TR>
54 <TR>
55 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
56 &nbsp;<A HREF="../../../../org/apache/commons/collections/FastHashMap.html" title="class in org.apache.commons.collections"><B>PREV CLASS</B></A>&nbsp;
57 &nbsp;<A HREF="../../../../org/apache/commons/collections/FunctorException.html" title="class in org.apache.commons.collections"><B>NEXT CLASS</B></A></FONT></TD>
58 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
59 <A HREF="../../../../index.html?org/apache/commons/collections/FastTreeMap.html" target="_top"><B>FRAMES</B></A> &nbsp;
60 &nbsp;<A HREF="FastTreeMap.html" target="_top"><B>NO FRAMES</B></A> &nbsp;
61 &nbsp;<SCRIPT type="text/javascript">
62 <!--
63 if(window==top) {
64 document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
66 //-->
67 </SCRIPT>
68 <NOSCRIPT>
69 <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
70 </NOSCRIPT>
73 </FONT></TD>
74 </TR>
75 <TR>
76 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
77 SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
78 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79 DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
80 </TR>
81 </TABLE>
82 <A NAME="skip-navbar_top"></A>
83 <!-- ========= END OF TOP NAVBAR ========= -->
85 <HR>
86 <!-- ======== START OF CLASS DATA ======== -->
87 <H2>
88 <FONT SIZE="-1">
89 org.apache.commons.collections</FONT>
90 <BR>
91 Class FastTreeMap</H2>
92 <PRE>
93 java.lang.Object
94 <IMG SRC="../../../../resources/inherit.gif" ALT="extended by ">java.util.AbstractMap
95 <IMG SRC="../../../../resources/inherit.gif" ALT="extended by ">java.util.TreeMap
96 <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.commons.collections.FastTreeMap</B>
97 </PRE>
98 <DL>
99 <DT><B>All Implemented Interfaces:</B> <DD>java.io.Serializable, java.lang.Cloneable, java.util.Map, java.util.SortedMap</DD>
100 </DL>
101 <HR>
102 <DL>
103 <DT><PRE>public class <B>FastTreeMap</B><DT>extends java.util.TreeMap</DL>
104 </PRE>
107 <p>A customized implementation of <code>java.util.TreeMap</code> designed
108 to operate in a multithreaded environment where the large majority of
109 method calls are read-only, instead of structural changes. When operating
110 in "fast" mode, read calls are non-synchronized and write calls perform the
111 following steps:</p>
112 <ul>
113 <li>Clone the existing collection
114 <li>Perform the modification on the clone
115 <li>Replace the existing collection with the (modified) clone
116 </ul>
117 <p>When first created, objects of this class default to "slow" mode, where
118 all accesses of any type are synchronized but no cloning takes place. This
119 is appropriate for initially populating the collection, followed by a switch
120 to "fast" mode (by calling <code>setFast(true)</code>) after initialization
121 is complete.</p>
123 <p><strong>NOTE</strong>: If you are creating and accessing a
124 <code>TreeMap</code> only within a single thread, you should use
125 <code>java.util.TreeMap</code> directly (with no synchronization), for
126 maximum performance.</p>
128 <p><strong>NOTE</strong>: <i>This class is not cross-platform.
129 Using it may cause unexpected failures on some architectures.</i>
130 It suffers from the same problems as the double-checked locking idiom.
131 In particular, the instruction that clones the internal collection and the
132 instruction that sets the internal reference to the clone can be executed
133 or perceived out-of-order. This means that any read operation might fail
134 unexpectedly, as it may be reading the state of the internal collection
135 before the internal collection is fully formed.
136 For more information on the double-checked locking idiom, see the
137 <a href="http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckedLocking.html">
138 Double-Checked Locking Idiom Is Broken Declaration</a>.</p>
142 <DL>
143 <DT><B>Since:</B></DT>
144 <DD>Commons Collections 1.0</DD>
145 <DT><B>Version:</B></DT>
146 <DD>$Revision: 646777 $ $Date: 2008-04-10 13:33:15 +0100 (Thu, 10 Apr 2008) $</DD>
147 <DT><B>Author:</B></DT>
148 <DD>Craig R. McClanahan, Stephen Colebourne</DD>
149 <DT><B>See Also:</B><DD><A HREF="../../../../serialized-form.html#org.apache.commons.collections.FastTreeMap">Serialized Form</A></DL>
150 <HR>
153 <!-- =========== FIELD SUMMARY =========== -->
155 <A NAME="field_summary"><!-- --></A>
156 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
157 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
158 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
159 <B>Field Summary</B></FONT></TH>
160 </TR>
161 <TR BGCOLOR="white" CLASS="TableRowColor">
162 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
163 <CODE>protected &nbsp;boolean</CODE></FONT></TD>
164 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#fast">fast</A></B></CODE>
166 <BR>
167 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Are we operating in "fast" mode?</TD>
168 </TR>
169 <TR BGCOLOR="white" CLASS="TableRowColor">
170 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
171 <CODE>protected &nbsp;java.util.TreeMap</CODE></FONT></TD>
172 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#map">map</A></B></CODE>
174 <BR>
175 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The underlying map we are managing.</TD>
176 </TR>
177 </TABLE>
178 &nbsp;
179 <!-- ======== CONSTRUCTOR SUMMARY ======== -->
181 <A NAME="constructor_summary"><!-- --></A>
182 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
183 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
184 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
185 <B>Constructor Summary</B></FONT></TH>
186 </TR>
187 <TR BGCOLOR="white" CLASS="TableRowColor">
188 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#FastTreeMap()">FastTreeMap</A></B>()</CODE>
190 <BR>
191 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Construct a an empty map.</TD>
192 </TR>
193 <TR BGCOLOR="white" CLASS="TableRowColor">
194 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#FastTreeMap(java.util.Comparator)">FastTreeMap</A></B>(java.util.Comparator&nbsp;comparator)</CODE>
196 <BR>
197 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Construct an empty map with the specified comparator.</TD>
198 </TR>
199 <TR BGCOLOR="white" CLASS="TableRowColor">
200 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#FastTreeMap(java.util.Map)">FastTreeMap</A></B>(java.util.Map&nbsp;map)</CODE>
202 <BR>
203 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Construct a new map with the same mappings as the specified map,
204 sorted according to the keys's natural order</TD>
205 </TR>
206 <TR BGCOLOR="white" CLASS="TableRowColor">
207 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#FastTreeMap(java.util.SortedMap)">FastTreeMap</A></B>(java.util.SortedMap&nbsp;map)</CODE>
209 <BR>
210 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Construct a new map with the same mappings as the specified map,
211 sorted according to the same ordering</TD>
212 </TR>
213 </TABLE>
214 &nbsp;
215 <!-- ========== METHOD SUMMARY =========== -->
217 <A NAME="method_summary"><!-- --></A>
218 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
219 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
220 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
221 <B>Method Summary</B></FONT></TH>
222 </TR>
223 <TR BGCOLOR="white" CLASS="TableRowColor">
224 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
225 <CODE>&nbsp;void</CODE></FONT></TD>
226 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#clear()">clear</A></B>()</CODE>
228 <BR>
229 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Remove all mappings from this map.</TD>
230 </TR>
231 <TR BGCOLOR="white" CLASS="TableRowColor">
232 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
233 <CODE>&nbsp;java.lang.Object</CODE></FONT></TD>
234 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#clone()">clone</A></B>()</CODE>
236 <BR>
237 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a shallow copy of this <code>FastTreeMap</code> instance.</TD>
238 </TR>
239 <TR BGCOLOR="white" CLASS="TableRowColor">
240 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
241 <CODE>&nbsp;java.util.Comparator</CODE></FONT></TD>
242 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#comparator()">comparator</A></B>()</CODE>
244 <BR>
245 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return the comparator used to order this map, or <code>null</code>
246 if this map uses its keys' natural order.</TD>
247 </TR>
248 <TR BGCOLOR="white" CLASS="TableRowColor">
249 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
250 <CODE>&nbsp;boolean</CODE></FONT></TD>
251 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#containsKey(java.lang.Object)">containsKey</A></B>(java.lang.Object&nbsp;key)</CODE>
253 <BR>
254 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return <code>true</code> if this map contains a mapping for the
255 specified key.</TD>
256 </TR>
257 <TR BGCOLOR="white" CLASS="TableRowColor">
258 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
259 <CODE>&nbsp;boolean</CODE></FONT></TD>
260 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#containsValue(java.lang.Object)">containsValue</A></B>(java.lang.Object&nbsp;value)</CODE>
262 <BR>
263 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return <code>true</code> if this map contains one or more keys mapping
264 to the specified value.</TD>
265 </TR>
266 <TR BGCOLOR="white" CLASS="TableRowColor">
267 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
268 <CODE>&nbsp;java.util.Set</CODE></FONT></TD>
269 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#entrySet()">entrySet</A></B>()</CODE>
271 <BR>
272 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a collection view of the mappings contained in this map.</TD>
273 </TR>
274 <TR BGCOLOR="white" CLASS="TableRowColor">
275 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
276 <CODE>&nbsp;boolean</CODE></FONT></TD>
277 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#equals(java.lang.Object)">equals</A></B>(java.lang.Object&nbsp;o)</CODE>
279 <BR>
280 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Compare the specified object with this list for equality.</TD>
281 </TR>
282 <TR BGCOLOR="white" CLASS="TableRowColor">
283 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
284 <CODE>&nbsp;java.lang.Object</CODE></FONT></TD>
285 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#firstKey()">firstKey</A></B>()</CODE>
287 <BR>
288 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return the first (lowest) key currently in this sorted map.</TD>
289 </TR>
290 <TR BGCOLOR="white" CLASS="TableRowColor">
291 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
292 <CODE>&nbsp;java.lang.Object</CODE></FONT></TD>
293 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#get(java.lang.Object)">get</A></B>(java.lang.Object&nbsp;key)</CODE>
295 <BR>
296 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return the value to which this map maps the specified key.</TD>
297 </TR>
298 <TR BGCOLOR="white" CLASS="TableRowColor">
299 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
300 <CODE>&nbsp;boolean</CODE></FONT></TD>
301 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#getFast()">getFast</A></B>()</CODE>
303 <BR>
304 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns true if this map is operating in fast mode.</TD>
305 </TR>
306 <TR BGCOLOR="white" CLASS="TableRowColor">
307 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
308 <CODE>&nbsp;int</CODE></FONT></TD>
309 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#hashCode()">hashCode</A></B>()</CODE>
311 <BR>
312 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return the hash code value for this map.</TD>
313 </TR>
314 <TR BGCOLOR="white" CLASS="TableRowColor">
315 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
316 <CODE>&nbsp;java.util.SortedMap</CODE></FONT></TD>
317 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#headMap(java.lang.Object)">headMap</A></B>(java.lang.Object&nbsp;key)</CODE>
319 <BR>
320 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a view of the portion of this map whose keys are strictly
321 less than the specified key.</TD>
322 </TR>
323 <TR BGCOLOR="white" CLASS="TableRowColor">
324 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
325 <CODE>&nbsp;boolean</CODE></FONT></TD>
326 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#isEmpty()">isEmpty</A></B>()</CODE>
328 <BR>
329 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return <code>true</code> if this map contains no mappings.</TD>
330 </TR>
331 <TR BGCOLOR="white" CLASS="TableRowColor">
332 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
333 <CODE>&nbsp;java.util.Set</CODE></FONT></TD>
334 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#keySet()">keySet</A></B>()</CODE>
336 <BR>
337 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a set view of the keys contained in this map.</TD>
338 </TR>
339 <TR BGCOLOR="white" CLASS="TableRowColor">
340 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
341 <CODE>&nbsp;java.lang.Object</CODE></FONT></TD>
342 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#lastKey()">lastKey</A></B>()</CODE>
344 <BR>
345 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return the last (highest) key currently in this sorted map.</TD>
346 </TR>
347 <TR BGCOLOR="white" CLASS="TableRowColor">
348 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
349 <CODE>&nbsp;java.lang.Object</CODE></FONT></TD>
350 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#put(java.lang.Object, java.lang.Object)">put</A></B>(java.lang.Object&nbsp;key,
351 java.lang.Object&nbsp;value)</CODE>
353 <BR>
354 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Associate the specified value with the specified key in this map.</TD>
355 </TR>
356 <TR BGCOLOR="white" CLASS="TableRowColor">
357 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
358 <CODE>&nbsp;void</CODE></FONT></TD>
359 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#putAll(java.util.Map)">putAll</A></B>(java.util.Map&nbsp;in)</CODE>
361 <BR>
362 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Copy all of the mappings from the specified map to this one, replacing
363 any mappings with the same keys.</TD>
364 </TR>
365 <TR BGCOLOR="white" CLASS="TableRowColor">
366 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
367 <CODE>&nbsp;java.lang.Object</CODE></FONT></TD>
368 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#remove(java.lang.Object)">remove</A></B>(java.lang.Object&nbsp;key)</CODE>
370 <BR>
371 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Remove any mapping for this key, and return any previously
372 mapped value.</TD>
373 </TR>
374 <TR BGCOLOR="white" CLASS="TableRowColor">
375 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
376 <CODE>&nbsp;void</CODE></FONT></TD>
377 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#setFast(boolean)">setFast</A></B>(boolean&nbsp;fast)</CODE>
379 <BR>
380 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Sets whether this map is operating in fast mode.</TD>
381 </TR>
382 <TR BGCOLOR="white" CLASS="TableRowColor">
383 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
384 <CODE>&nbsp;int</CODE></FONT></TD>
385 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#size()">size</A></B>()</CODE>
387 <BR>
388 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return the number of key-value mappings in this map.</TD>
389 </TR>
390 <TR BGCOLOR="white" CLASS="TableRowColor">
391 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
392 <CODE>&nbsp;java.util.SortedMap</CODE></FONT></TD>
393 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#subMap(java.lang.Object, java.lang.Object)">subMap</A></B>(java.lang.Object&nbsp;fromKey,
394 java.lang.Object&nbsp;toKey)</CODE>
396 <BR>
397 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a view of the portion of this map whose keys are in the
398 range fromKey (inclusive) to toKey (exclusive).</TD>
399 </TR>
400 <TR BGCOLOR="white" CLASS="TableRowColor">
401 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
402 <CODE>&nbsp;java.util.SortedMap</CODE></FONT></TD>
403 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#tailMap(java.lang.Object)">tailMap</A></B>(java.lang.Object&nbsp;key)</CODE>
405 <BR>
406 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a view of the portion of this map whose keys are greater than
407 or equal to the specified key.</TD>
408 </TR>
409 <TR BGCOLOR="white" CLASS="TableRowColor">
410 <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
411 <CODE>&nbsp;java.util.Collection</CODE></FONT></TD>
412 <TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastTreeMap.html#values()">values</A></B>()</CODE>
414 <BR>
415 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Return a collection view of the values contained in this map.</TD>
416 </TR>
417 </TABLE>
418 &nbsp;<A NAME="methods_inherited_from_class_java.util.AbstractMap"><!-- --></A>
419 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
420 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
421 <TH ALIGN="left"><B>Methods inherited from class java.util.AbstractMap</B></TH>
422 </TR>
423 <TR BGCOLOR="white" CLASS="TableRowColor">
424 <TD><CODE>toString</CODE></TD>
425 </TR>
426 </TABLE>
427 &nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
428 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
429 <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
430 <TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
431 </TR>
432 <TR BGCOLOR="white" CLASS="TableRowColor">
433 <TD><CODE>finalize, getClass, notify, notifyAll, wait, wait, wait</CODE></TD>
434 </TR>
435 </TABLE>
436 &nbsp;
439 <!-- ============ FIELD DETAIL =========== -->
441 <A NAME="field_detail"><!-- --></A>
442 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
443 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
444 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
445 <B>Field Detail</B></FONT></TH>
446 </TR>
447 </TABLE>
449 <A NAME="map"><!-- --></A><H3>
450 map</H3>
451 <PRE>
452 protected java.util.TreeMap <B>map</B></PRE>
453 <DL>
454 <DD>The underlying map we are managing.
456 <DL>
457 </DL>
458 </DL>
459 <HR>
461 <A NAME="fast"><!-- --></A><H3>
462 fast</H3>
463 <PRE>
464 protected boolean <B>fast</B></PRE>
465 <DL>
466 <DD>Are we operating in "fast" mode?
468 <DL>
469 </DL>
470 </DL>
472 <!-- ========= CONSTRUCTOR DETAIL ======== -->
474 <A NAME="constructor_detail"><!-- --></A>
475 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
476 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
477 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
478 <B>Constructor Detail</B></FONT></TH>
479 </TR>
480 </TABLE>
482 <A NAME="FastTreeMap()"><!-- --></A><H3>
483 FastTreeMap</H3>
484 <PRE>
485 public <B>FastTreeMap</B>()</PRE>
486 <DL>
487 <DD>Construct a an empty map.
489 </DL>
490 <HR>
492 <A NAME="FastTreeMap(java.util.Comparator)"><!-- --></A><H3>
493 FastTreeMap</H3>
494 <PRE>
495 public <B>FastTreeMap</B>(java.util.Comparator&nbsp;comparator)</PRE>
496 <DL>
497 <DD>Construct an empty map with the specified comparator.
499 <DL>
500 <DT><B>Parameters:</B><DD><CODE>comparator</CODE> - the comparator to use for ordering tree elements</DL>
501 </DL>
502 <HR>
504 <A NAME="FastTreeMap(java.util.Map)"><!-- --></A><H3>
505 FastTreeMap</H3>
506 <PRE>
507 public <B>FastTreeMap</B>(java.util.Map&nbsp;map)</PRE>
508 <DL>
509 <DD>Construct a new map with the same mappings as the specified map,
510 sorted according to the keys's natural order
512 <DL>
513 <DT><B>Parameters:</B><DD><CODE>map</CODE> - the map whose mappings are to be copied</DL>
514 </DL>
515 <HR>
517 <A NAME="FastTreeMap(java.util.SortedMap)"><!-- --></A><H3>
518 FastTreeMap</H3>
519 <PRE>
520 public <B>FastTreeMap</B>(java.util.SortedMap&nbsp;map)</PRE>
521 <DL>
522 <DD>Construct a new map with the same mappings as the specified map,
523 sorted according to the same ordering
525 <DL>
526 <DT><B>Parameters:</B><DD><CODE>map</CODE> - the map whose mappings are to be copied</DL>
527 </DL>
529 <!-- ============ METHOD DETAIL ========== -->
531 <A NAME="method_detail"><!-- --></A>
532 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
533 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
534 <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
535 <B>Method Detail</B></FONT></TH>
536 </TR>
537 </TABLE>
539 <A NAME="getFast()"><!-- --></A><H3>
540 getFast</H3>
541 <PRE>
542 public boolean <B>getFast</B>()</PRE>
543 <DL>
544 <DD>Returns true if this map is operating in fast mode.
546 <DD><DL>
548 <DT><B>Returns:</B><DD>true if this map is operating in fast mode</DL>
549 </DD>
550 </DL>
551 <HR>
553 <A NAME="setFast(boolean)"><!-- --></A><H3>
554 setFast</H3>
555 <PRE>
556 public void <B>setFast</B>(boolean&nbsp;fast)</PRE>
557 <DL>
558 <DD>Sets whether this map is operating in fast mode.
560 <DD><DL>
561 <DT><B>Parameters:</B><DD><CODE>fast</CODE> - true if this map should operate in fast mode</DL>
562 </DD>
563 </DL>
564 <HR>
566 <A NAME="get(java.lang.Object)"><!-- --></A><H3>
567 get</H3>
568 <PRE>
569 public java.lang.Object <B>get</B>(java.lang.Object&nbsp;key)</PRE>
570 <DL>
571 <DD>Return the value to which this map maps the specified key. Returns
572 <code>null</code> if the map contains no mapping for this key, or if
573 there is a mapping with a value of <code>null</code>. Use the
574 <code>containsKey()</code> method to disambiguate these cases.
576 <DD><DL>
577 <DT><B>Specified by:</B><DD><CODE>get</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>get</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
578 </DD>
579 <DD><DL>
580 <DT><B>Parameters:</B><DD><CODE>key</CODE> - the key whose value is to be returned
581 <DT><B>Returns:</B><DD>the value mapped to that key, or null</DL>
582 </DD>
583 </DL>
584 <HR>
586 <A NAME="size()"><!-- --></A><H3>
587 size</H3>
588 <PRE>
589 public int <B>size</B>()</PRE>
590 <DL>
591 <DD>Return the number of key-value mappings in this map.
593 <DD><DL>
594 <DT><B>Specified by:</B><DD><CODE>size</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>size</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
595 </DD>
596 <DD><DL>
598 <DT><B>Returns:</B><DD>the current size of the map</DL>
599 </DD>
600 </DL>
601 <HR>
603 <A NAME="isEmpty()"><!-- --></A><H3>
604 isEmpty</H3>
605 <PRE>
606 public boolean <B>isEmpty</B>()</PRE>
607 <DL>
608 <DD>Return <code>true</code> if this map contains no mappings.
610 <DD><DL>
611 <DT><B>Specified by:</B><DD><CODE>isEmpty</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>isEmpty</CODE> in class <CODE>java.util.AbstractMap</CODE></DL>
612 </DD>
613 <DD><DL>
615 <DT><B>Returns:</B><DD>is the map currently empty</DL>
616 </DD>
617 </DL>
618 <HR>
620 <A NAME="containsKey(java.lang.Object)"><!-- --></A><H3>
621 containsKey</H3>
622 <PRE>
623 public boolean <B>containsKey</B>(java.lang.Object&nbsp;key)</PRE>
624 <DL>
625 <DD>Return <code>true</code> if this map contains a mapping for the
626 specified key.
628 <DD><DL>
629 <DT><B>Specified by:</B><DD><CODE>containsKey</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>containsKey</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
630 </DD>
631 <DD><DL>
632 <DT><B>Parameters:</B><DD><CODE>key</CODE> - the key to be searched for
633 <DT><B>Returns:</B><DD>true if the map contains the key</DL>
634 </DD>
635 </DL>
636 <HR>
638 <A NAME="containsValue(java.lang.Object)"><!-- --></A><H3>
639 containsValue</H3>
640 <PRE>
641 public boolean <B>containsValue</B>(java.lang.Object&nbsp;value)</PRE>
642 <DL>
643 <DD>Return <code>true</code> if this map contains one or more keys mapping
644 to the specified value.
646 <DD><DL>
647 <DT><B>Specified by:</B><DD><CODE>containsValue</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>containsValue</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
648 </DD>
649 <DD><DL>
650 <DT><B>Parameters:</B><DD><CODE>value</CODE> - the value to be searched for
651 <DT><B>Returns:</B><DD>true if the map contains the value</DL>
652 </DD>
653 </DL>
654 <HR>
656 <A NAME="comparator()"><!-- --></A><H3>
657 comparator</H3>
658 <PRE>
659 public java.util.Comparator <B>comparator</B>()</PRE>
660 <DL>
661 <DD>Return the comparator used to order this map, or <code>null</code>
662 if this map uses its keys' natural order.
664 <DD><DL>
665 <DT><B>Specified by:</B><DD><CODE>comparator</CODE> in interface <CODE>java.util.SortedMap</CODE><DT><B>Overrides:</B><DD><CODE>comparator</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
666 </DD>
667 <DD><DL>
669 <DT><B>Returns:</B><DD>the comparator used to order the map, or null if natural order</DL>
670 </DD>
671 </DL>
672 <HR>
674 <A NAME="firstKey()"><!-- --></A><H3>
675 firstKey</H3>
676 <PRE>
677 public java.lang.Object <B>firstKey</B>()</PRE>
678 <DL>
679 <DD>Return the first (lowest) key currently in this sorted map.
681 <DD><DL>
682 <DT><B>Specified by:</B><DD><CODE>firstKey</CODE> in interface <CODE>java.util.SortedMap</CODE><DT><B>Overrides:</B><DD><CODE>firstKey</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
683 </DD>
684 <DD><DL>
686 <DT><B>Returns:</B><DD>the first key in the map</DL>
687 </DD>
688 </DL>
689 <HR>
691 <A NAME="lastKey()"><!-- --></A><H3>
692 lastKey</H3>
693 <PRE>
694 public java.lang.Object <B>lastKey</B>()</PRE>
695 <DL>
696 <DD>Return the last (highest) key currently in this sorted map.
698 <DD><DL>
699 <DT><B>Specified by:</B><DD><CODE>lastKey</CODE> in interface <CODE>java.util.SortedMap</CODE><DT><B>Overrides:</B><DD><CODE>lastKey</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
700 </DD>
701 <DD><DL>
703 <DT><B>Returns:</B><DD>the last key in the map</DL>
704 </DD>
705 </DL>
706 <HR>
708 <A NAME="put(java.lang.Object, java.lang.Object)"><!-- --></A><H3>
709 put</H3>
710 <PRE>
711 public java.lang.Object <B>put</B>(java.lang.Object&nbsp;key,
712 java.lang.Object&nbsp;value)</PRE>
713 <DL>
714 <DD>Associate the specified value with the specified key in this map.
715 If the map previously contained a mapping for this key, the old
716 value is replaced and returned.
718 <DD><DL>
719 <DT><B>Specified by:</B><DD><CODE>put</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>put</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
720 </DD>
721 <DD><DL>
722 <DT><B>Parameters:</B><DD><CODE>key</CODE> - the key with which the value is to be associated<DD><CODE>value</CODE> - the value to be associated with this key
723 <DT><B>Returns:</B><DD>the value previously mapped to the key, or null</DL>
724 </DD>
725 </DL>
726 <HR>
728 <A NAME="putAll(java.util.Map)"><!-- --></A><H3>
729 putAll</H3>
730 <PRE>
731 public void <B>putAll</B>(java.util.Map&nbsp;in)</PRE>
732 <DL>
733 <DD>Copy all of the mappings from the specified map to this one, replacing
734 any mappings with the same keys.
736 <DD><DL>
737 <DT><B>Specified by:</B><DD><CODE>putAll</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>putAll</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
738 </DD>
739 <DD><DL>
740 <DT><B>Parameters:</B><DD><CODE>in</CODE> - the map whose mappings are to be copied</DL>
741 </DD>
742 </DL>
743 <HR>
745 <A NAME="remove(java.lang.Object)"><!-- --></A><H3>
746 remove</H3>
747 <PRE>
748 public java.lang.Object <B>remove</B>(java.lang.Object&nbsp;key)</PRE>
749 <DL>
750 <DD>Remove any mapping for this key, and return any previously
751 mapped value.
753 <DD><DL>
754 <DT><B>Specified by:</B><DD><CODE>remove</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>remove</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
755 </DD>
756 <DD><DL>
757 <DT><B>Parameters:</B><DD><CODE>key</CODE> - the key whose mapping is to be removed
758 <DT><B>Returns:</B><DD>the value removed, or null</DL>
759 </DD>
760 </DL>
761 <HR>
763 <A NAME="clear()"><!-- --></A><H3>
764 clear</H3>
765 <PRE>
766 public void <B>clear</B>()</PRE>
767 <DL>
768 <DD>Remove all mappings from this map.
770 <DD><DL>
771 <DT><B>Specified by:</B><DD><CODE>clear</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>clear</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
772 </DD>
773 <DD><DL>
774 </DL>
775 </DD>
776 </DL>
777 <HR>
779 <A NAME="equals(java.lang.Object)"><!-- --></A><H3>
780 equals</H3>
781 <PRE>
782 public boolean <B>equals</B>(java.lang.Object&nbsp;o)</PRE>
783 <DL>
784 <DD>Compare the specified object with this list for equality. This
785 implementation uses exactly the code that is used to define the
786 list equals function in the documentation for the
787 <code>Map.equals</code> method.
789 <DD><DL>
790 <DT><B>Specified by:</B><DD><CODE>equals</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>equals</CODE> in class <CODE>java.util.AbstractMap</CODE></DL>
791 </DD>
792 <DD><DL>
793 <DT><B>Parameters:</B><DD><CODE>o</CODE> - the object to be compared to this list
794 <DT><B>Returns:</B><DD>true if the two maps are equal</DL>
795 </DD>
796 </DL>
797 <HR>
799 <A NAME="hashCode()"><!-- --></A><H3>
800 hashCode</H3>
801 <PRE>
802 public int <B>hashCode</B>()</PRE>
803 <DL>
804 <DD>Return the hash code value for this map. This implementation uses
805 exactly the code that is used to define the list hash function in the
806 documentation for the <code>Map.hashCode</code> method.
808 <DD><DL>
809 <DT><B>Specified by:</B><DD><CODE>hashCode</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>hashCode</CODE> in class <CODE>java.util.AbstractMap</CODE></DL>
810 </DD>
811 <DD><DL>
813 <DT><B>Returns:</B><DD>a suitable integer hash code</DL>
814 </DD>
815 </DL>
816 <HR>
818 <A NAME="clone()"><!-- --></A><H3>
819 clone</H3>
820 <PRE>
821 public java.lang.Object <B>clone</B>()</PRE>
822 <DL>
823 <DD>Return a shallow copy of this <code>FastTreeMap</code> instance.
824 The keys and values themselves are not copied.
826 <DD><DL>
827 <DT><B>Overrides:</B><DD><CODE>clone</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
828 </DD>
829 <DD><DL>
831 <DT><B>Returns:</B><DD>a clone of this map</DL>
832 </DD>
833 </DL>
834 <HR>
836 <A NAME="headMap(java.lang.Object)"><!-- --></A><H3>
837 headMap</H3>
838 <PRE>
839 public java.util.SortedMap <B>headMap</B>(java.lang.Object&nbsp;key)</PRE>
840 <DL>
841 <DD>Return a view of the portion of this map whose keys are strictly
842 less than the specified key.
844 <DD><DL>
845 <DT><B>Specified by:</B><DD><CODE>headMap</CODE> in interface <CODE>java.util.SortedMap</CODE><DT><B>Overrides:</B><DD><CODE>headMap</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
846 </DD>
847 <DD><DL>
848 <DT><B>Parameters:</B><DD><CODE>key</CODE> - Key higher than any in the returned map
849 <DT><B>Returns:</B><DD>a head map</DL>
850 </DD>
851 </DL>
852 <HR>
854 <A NAME="subMap(java.lang.Object, java.lang.Object)"><!-- --></A><H3>
855 subMap</H3>
856 <PRE>
857 public java.util.SortedMap <B>subMap</B>(java.lang.Object&nbsp;fromKey,
858 java.lang.Object&nbsp;toKey)</PRE>
859 <DL>
860 <DD>Return a view of the portion of this map whose keys are in the
861 range fromKey (inclusive) to toKey (exclusive).
863 <DD><DL>
864 <DT><B>Specified by:</B><DD><CODE>subMap</CODE> in interface <CODE>java.util.SortedMap</CODE><DT><B>Overrides:</B><DD><CODE>subMap</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
865 </DD>
866 <DD><DL>
867 <DT><B>Parameters:</B><DD><CODE>fromKey</CODE> - Lower limit of keys for the returned map<DD><CODE>toKey</CODE> - Upper limit of keys for the returned map
868 <DT><B>Returns:</B><DD>a sub map</DL>
869 </DD>
870 </DL>
871 <HR>
873 <A NAME="tailMap(java.lang.Object)"><!-- --></A><H3>
874 tailMap</H3>
875 <PRE>
876 public java.util.SortedMap <B>tailMap</B>(java.lang.Object&nbsp;key)</PRE>
877 <DL>
878 <DD>Return a view of the portion of this map whose keys are greater than
879 or equal to the specified key.
881 <DD><DL>
882 <DT><B>Specified by:</B><DD><CODE>tailMap</CODE> in interface <CODE>java.util.SortedMap</CODE><DT><B>Overrides:</B><DD><CODE>tailMap</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
883 </DD>
884 <DD><DL>
885 <DT><B>Parameters:</B><DD><CODE>key</CODE> - Key less than or equal to any in the returned map
886 <DT><B>Returns:</B><DD>a tail map</DL>
887 </DD>
888 </DL>
889 <HR>
891 <A NAME="entrySet()"><!-- --></A><H3>
892 entrySet</H3>
893 <PRE>
894 public java.util.Set <B>entrySet</B>()</PRE>
895 <DL>
896 <DD>Return a collection view of the mappings contained in this map. Each
897 element in the returned collection is a <code>Map.Entry</code>.
899 <DD><DL>
900 <DT><B>Specified by:</B><DD><CODE>entrySet</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>entrySet</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
901 </DD>
902 <DD><DL>
903 </DL>
904 </DD>
905 </DL>
906 <HR>
908 <A NAME="keySet()"><!-- --></A><H3>
909 keySet</H3>
910 <PRE>
911 public java.util.Set <B>keySet</B>()</PRE>
912 <DL>
913 <DD>Return a set view of the keys contained in this map.
915 <DD><DL>
916 <DT><B>Specified by:</B><DD><CODE>keySet</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>keySet</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
917 </DD>
918 <DD><DL>
919 </DL>
920 </DD>
921 </DL>
922 <HR>
924 <A NAME="values()"><!-- --></A><H3>
925 values</H3>
926 <PRE>
927 public java.util.Collection <B>values</B>()</PRE>
928 <DL>
929 <DD>Return a collection view of the values contained in this map.
931 <DD><DL>
932 <DT><B>Specified by:</B><DD><CODE>values</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>values</CODE> in class <CODE>java.util.TreeMap</CODE></DL>
933 </DD>
934 <DD><DL>
935 </DL>
936 </DD>
937 </DL>
938 <!-- ========= END OF CLASS DATA ========= -->
939 <HR>
942 <!-- ======= START OF BOTTOM NAVBAR ====== -->
943 <A NAME="navbar_bottom"><!-- --></A>
944 <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
945 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
946 <TR>
947 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
948 <A NAME="navbar_bottom_firstrow"><!-- --></A>
949 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
950 <TR ALIGN="center" VALIGN="top">
951 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
952 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
953 <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
954 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/FastTreeMap.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
955 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
956 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
957 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
958 <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
959 </TR>
960 </TABLE>
961 </TD>
962 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
963 </EM>
964 </TD>
965 </TR>
967 <TR>
968 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
969 &nbsp;<A HREF="../../../../org/apache/commons/collections/FastHashMap.html" title="class in org.apache.commons.collections"><B>PREV CLASS</B></A>&nbsp;
970 &nbsp;<A HREF="../../../../org/apache/commons/collections/FunctorException.html" title="class in org.apache.commons.collections"><B>NEXT CLASS</B></A></FONT></TD>
971 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
972 <A HREF="../../../../index.html?org/apache/commons/collections/FastTreeMap.html" target="_top"><B>FRAMES</B></A> &nbsp;
973 &nbsp;<A HREF="FastTreeMap.html" target="_top"><B>NO FRAMES</B></A> &nbsp;
974 &nbsp;<SCRIPT type="text/javascript">
975 <!--
976 if(window==top) {
977 document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
979 //-->
980 </SCRIPT>
981 <NOSCRIPT>
982 <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
983 </NOSCRIPT>
986 </FONT></TD>
987 </TR>
988 <TR>
989 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
990 SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
991 <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
992 DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
993 </TR>
994 </TABLE>
995 <A NAME="skip-navbar_bottom"></A>
996 <!-- ======== END OF BOTTOM NAVBAR ======= -->
998 <HR>
999 Copyright © 2001-2008 <a href="http://www.apache.org/">The Apache Software Foundation</a>. All Rights Reserved.
1000 </BODY>
1001 </HTML>