ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/jsr166x/NavigableMap.java

Comparing jsr166/src/jsr166x/NavigableMap.java (file contents):
Revision 1.4 by dl, Sun Dec 26 20:13:15 2004 UTC vs.
Revision 1.5 by jsr166, Mon Nov 16 04:16:42 2009 UTC

#	Line 28 | Line 28 | import java.util.*;
28		* performance of ascending traversals is likely to be faster than
29		* descending traversals.  Notice that it is possible to perform
30		* subrannge traversals in either direction using <tt>SubMap</tt>.
31	<	*
31	>	*
32		* <p>This interface additionally defines methods <tt>firstEntry</tt>,
33		* <tt>pollFirstEntry</tt>, <tt>lastEntry</tt>, and
34		* <tt>pollLastEntry</tt> that return and/or remove the least and
#	Line 43 | Line 43 | import java.util.*;
43		*
44		* @author Doug Lea
45		* @param <K> the type of keys maintained by this map
46	<	* @param <V> the type of mapped values
46	>	* @param <V> the type of mapped values
47		*/
48		public interface NavigableMap<K,V> extends SortedMap<K,V> {
49		/**
50		* Returns a key-value mapping associated with the least key
51		* greater than or equal to the given key, or <tt>null</tt> if there is
52	<	* no such entry.
53	<	*
52	>	* no such entry.
53	>	*
54		* @param key the key.
55		* @return an Entry associated with ceiling of given key, or <tt>null</tt>
56		* if there is no such Entry.
#	Line 64 | Line 64 | public interface NavigableMap<K,V> exten
64		/**
65		* Returns least key greater than or equal to the given key, or
66		* <tt>null</tt> if there is no such key.
67	<	*
67	>	*
68		* @param key the key.
69		* @return the ceiling key, or <tt>null</tt>
70		* if there is no such key.
#	Line 78 | Line 78 | public interface NavigableMap<K,V> exten
78		/**
79		* Returns a key-value mapping associated with the greatest
80		* key strictly less than the given key, or <tt>null</tt> if there is no
81	<	* such entry.
82	<	*
81	>	* such entry.
82	>	*
83		* @param key the key.
84		* @return an Entry with greatest key less than the given
85		* key, or <tt>null</tt> if there is no such Entry.
#	Line 93 | Line 93 | public interface NavigableMap<K,V> exten
93		/**
94		* Returns the greatest key strictly less than the given key, or
95		* <tt>null</tt> if there is no such key.
96	<	*
96	>	*
97		* @param key the key.
98		* @return the greatest key less than the given
99		* key, or <tt>null</tt> if there is no such key.
#	Line 108 | Line 108 | public interface NavigableMap<K,V> exten
108		* Returns a key-value mapping associated with the greatest key
109		* less than or equal to the given key, or <tt>null</tt> if there
110		* is no such entry.
111	<	*
111	>	*
112		* @param key the key.
113		* @return an Entry associated with floor of given key, or <tt>null</tt>
114		* if there is no such Entry.
#	Line 123 | Line 123 | public interface NavigableMap<K,V> exten
123		* Returns the greatest key
124		* less than or equal to the given key, or <tt>null</tt> if there
125		* is no such key.
126	<	*
126	>	*
127		* @param key the key.
128		* @return the floor of given key, or <tt>null</tt> if there is no
129		* such key.
#	Line 138 | Line 138 | public interface NavigableMap<K,V> exten
138		* Returns a key-value mapping associated with the least key
139		* strictly greater than the given key, or <tt>null</tt> if there
140		* is no such entry.
141	<	*
141	>	*
142		* @param key the key.
143		* @return an Entry with least key greater than the given key, or
144		* <tt>null</tt> if there is no such Entry.
#	Line 152 | Line 152 | public interface NavigableMap<K,V> exten
152		/**
153		* Returns the least key strictly greater than the given key, or
154		* <tt>null</tt> if there is no such key.
155	<	*
155	>	*
156		* @param key the key.
157		* @return the least key greater than the given key, or
158		* <tt>null</tt> if there is no such key.
#	Line 166 | Line 166 | public interface NavigableMap<K,V> exten
166		/**
167		* Returns a key-value mapping associated with the least
168		* key in this map, or <tt>null</tt> if the map is empty.
169	<	*
170	<	* @return an Entry with least key, or <tt>null</tt>
169	>	*
170	>	* @return an Entry with least key, or <tt>null</tt>
171		* if the map is empty.
172		*/
173		public Map.Entry<K,V> firstEntry();
#	Line 175 | Line 175 | public interface NavigableMap<K,V> exten
175		/**
176		* Returns a key-value mapping associated with the greatest
177		* key in this map, or <tt>null</tt> if the map is empty.
178	<	*
178	>	*
179		* @return an Entry with greatest key, or <tt>null</tt>
180		* if the map is empty.
181		*/
#	Line 184 | Line 184 | public interface NavigableMap<K,V> exten
184		/**
185		* Removes and returns a key-value mapping associated with
186		* the least key in this map, or <tt>null</tt> if the map is empty.
187	<	*
187	>	*
188		* @return the removed first entry of this map, or <tt>null</tt>
189		* if the map is empty.
190		*/
#	Line 193 | Line 193 | public interface NavigableMap<K,V> exten
193		/**
194		* Removes and returns a key-value mapping associated with
195		* the greatest key in this map, or <tt>null</tt> if the map is empty.
196	<	*
196	>	*
197		* @return the removed last entry of this map, or <tt>null</tt>
198		* if the map is empty.
199		*/
#	Line 265 | Line 265 | public interface NavigableMap<K,V> exten
265		* Returns a view of the portion of this map whose keys are strictly less
266		* than <tt>toKey</tt>.  The returned sorted map is backed by this map, so
267		* changes in the returned sorted map are reflected in this map, and
268	<	* vice-versa.
268	>	* vice-versa.
269		* @param toKey high endpoint (exclusive) of the headMap.
270		* @return a view of the portion of this map whose keys are strictly
271		*                less than <tt>toKey</tt>.

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines