--- jsr166/src/jsr166x/NavigableMap.java 2004/12/21 17:27:44 1.3
+++ jsr166/src/jsr166x/NavigableMap.java 2011/12/05 04:48:16 1.8
@@ -1,7 +1,7 @@
/*
* Written by Doug Lea with assistance from members of JCP JSR-166
* Expert Group and released to the public domain, as explained at
- * http://creativecommons.org/licenses/publicdomain
+ * http://creativecommons.org/publicdomain/zero/1.0/
*/
package jsr166x;
@@ -9,27 +9,26 @@ package jsr166x;
import java.util.*;
/**
- * A {@link SortedMap} extended with navigation methods returning
- * key-value pairs holding the closest matches for given search
- * targets. Methods lowerEntry, floorEntry,
- * ceilingEntry, and higherEntry return
- * Map.Entry objects associated with keys respectively less
- * than, less than or equal, greater than or equal, and greater than a
- * given key, returning null if there is no such key.
- * Similarly, methods lowerKey, floorKey,
- * ceilingKey, and higherKey return only the
- * associated keys. All of these methods are designed for locating,
- * not traversing entries.
+ * A {@link SortedMap} extended with navigation methods returning the
+ * closest matches for given search targets. Methods
+ * lowerEntry, floorEntry, ceilingEntry,
+ * and higherEntry return Map.Entry objects
+ * associated with keys respectively less than, less than or equal,
+ * greater than or equal, and greater than a given key, returning
+ * null if there is no such key. Similarly, methods
+ * lowerKey, floorKey, ceilingKey, and
+ * higherKey return only the associated keys. All of these
+ * methods are designed for locating, not traversing entries.
*
*
A NavigableMap may be viewed and traversed in either
* ascending or descending key order. The Map methods
- * keySet and entrySet) return ascending views, and
+ * keySet and entrySet return ascending views, and
* the additional methods descendingKeySet and
- * descendingEntrySet) return descending views. The
+ * descendingEntrySet return descending views. The
* performance of ascending traversals is likely to be faster than
* descending traversals. Notice that it is possible to perform
* subrannge traversals in either direction using SubMap.
- *
+ *
*
This interface additionally defines methods firstEntry,
* pollFirstEntry, lastEntry, and
* pollLastEntry that return and/or remove the least and
@@ -44,14 +43,14 @@ import java.util.*;
*
* @author Doug Lea
* @param the type of keys maintained by this map
- * @param the type of mapped values
+ * @param the type of mapped values
*/
public interface NavigableMap extends SortedMap {
/**
* Returns a key-value mapping associated with the least key
* greater than or equal to the given key, or null if there is
- * no such entry.
- *
+ * no such entry.
+ *
* @param key the key.
* @return an Entry associated with ceiling of given key, or null
* if there is no such Entry.
@@ -65,7 +64,7 @@ public interface NavigableMap exten
/**
* Returns least key greater than or equal to the given key, or
* null if there is no such key.
- *
+ *
* @param key the key.
* @return the ceiling key, or null
* if there is no such key.
@@ -79,8 +78,8 @@ public interface NavigableMap exten
/**
* Returns a key-value mapping associated with the greatest
* key strictly less than the given key, or null if there is no
- * such entry.
- *
+ * such entry.
+ *
* @param key the key.
* @return an Entry with greatest key less than the given
* key, or null if there is no such Entry.
@@ -94,7 +93,7 @@ public interface NavigableMap exten
/**
* Returns the greatest key strictly less than the given key, or
* null if there is no such key.
- *
+ *
* @param key the key.
* @return the greatest key less than the given
* key, or null if there is no such key.
@@ -109,7 +108,7 @@ public interface NavigableMap exten
* Returns a key-value mapping associated with the greatest key
* less than or equal to the given key, or null if there
* is no such entry.
- *
+ *
* @param key the key.
* @return an Entry associated with floor of given key, or null
* if there is no such Entry.
@@ -124,7 +123,7 @@ public interface NavigableMap exten
* Returns the greatest key
* less than or equal to the given key, or null if there
* is no such key.
- *
+ *
* @param key the key.
* @return the floor of given key, or null if there is no
* such key.
@@ -139,7 +138,7 @@ public interface NavigableMap exten
* Returns a key-value mapping associated with the least key
* strictly greater than the given key, or null if there
* is no such entry.
- *
+ *
* @param key the key.
* @return an Entry with least key greater than the given key, or
* null if there is no such Entry.
@@ -153,7 +152,7 @@ public interface NavigableMap exten
/**
* Returns the least key strictly greater than the given key, or
* null if there is no such key.
- *
+ *
* @param key the key.
* @return the least key greater than the given key, or
* null if there is no such key.
@@ -167,8 +166,8 @@ public interface NavigableMap exten
/**
* Returns a key-value mapping associated with the least
* key in this map, or null if the map is empty.
- *
- * @return an Entry with least key, or null
+ *
+ * @return an Entry with least key, or null
* if the map is empty.
*/
public Map.Entry firstEntry();
@@ -176,7 +175,7 @@ public interface NavigableMap exten
/**
* Returns a key-value mapping associated with the greatest
* key in this map, or null if the map is empty.
- *
+ *
* @return an Entry with greatest key, or null
* if the map is empty.
*/
@@ -185,7 +184,7 @@ public interface NavigableMap exten
/**
* Removes and returns a key-value mapping associated with
* the least key in this map, or null if the map is empty.
- *
+ *
* @return the removed first entry of this map, or null
* if the map is empty.
*/
@@ -194,7 +193,7 @@ public interface NavigableMap exten
/**
* Removes and returns a key-value mapping associated with
* the greatest key in this map, or null if the map is empty.
- *
+ *
* @return the removed last entry of this map, or null
* if the map is empty.
*/
@@ -220,7 +219,7 @@ public interface NavigableMap exten
/**
* Returns a set view of the mappings contained in this map, in
* descending key order. Each element in the returned set is a
- * {@link Map.Entry}. The set is backed by the map, so changes to
+ * Map.Entry. The set is backed by the map, so changes to
* the map are reflected in the set, and vice-versa. If the map
* is modified while an iteration over the set is in progress
* (except through the iterator's own remove operation,
@@ -243,7 +242,7 @@ public interface NavigableMap exten
* fromKey and toKey are equal, the returned sorted map
* is empty.) The returned sorted map is backed by this map, so changes
* in the returned sorted map are reflected in this map, and vice-versa.
-
+ *
* @param fromKey low endpoint (inclusive) of the subMap.
* @param toKey high endpoint (exclusive) of the subMap.
*
@@ -266,7 +265,7 @@ public interface NavigableMap exten
* Returns a view of the portion of this map whose keys are strictly less
* than toKey. The returned sorted map is backed by this map, so
* changes in the returned sorted map are reflected in this map, and
- * vice-versa.
+ * vice-versa.
* @param toKey high endpoint (exclusive) of the headMap.
* @return a view of the portion of this map whose keys are strictly
* less than toKey.
@@ -293,5 +292,5 @@ public interface NavigableMap exten
* @throws NullPointerException if fromKey is null
* and this map does not support null keys.
*/
- public NavigableMap tailMap(K fromKey);
+ public NavigableMap tailMap(K fromKey);
}