--- jsr166/src/main/java/util/TreeMap.java 2005/06/16 02:11:13 1.18 +++ jsr166/src/main/java/util/TreeMap.java 2005/06/21 07:45:08 1.20 @@ -6,7 +6,7 @@ */ package java.util; -import java.util.*; // for javadoc +import java.util.*; // for javadoc (till 6280605 is fixed) /** * A Red-Black tree based {@link NavigableMap} implementation. @@ -217,7 +217,8 @@ public class TreeMap * specified value. More formally, returns true if and only if * this map contains at least one mapping to a value v such * that (value==null ? v==null : value.equals(v)). This - * operation requires time linear in the map size. + * operation will probably require time linear in the map size for + * most implementations. * * @param value value whose presence in this map is to be tested * @return true if a mapping to value exists; @@ -520,7 +521,7 @@ public class TreeMap /** * Associates the specified value with the specified key in this map. - * If the map previously contained a mapping for this key, the old + * If the map previously contained a mapping for the key, the old * value is replaced. * * @param key key with which the specified value is to be associated