Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-6394757

(coll) AbstractSet.removeAll semantics are surprisingly dependent on relative sizes

    XMLWordPrintable

Details

    Description

      One would think that the following program
      ---------------------------
      import java.util.*;

      public class Bug {
          static void test(String... elts) {
              Set<String> s = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
              s.addAll(Arrays.asList("a", "b"));
              s.removeAll(Arrays.asList(elts));
              System.out.println(s);
          }

          public static void main(String[] args) {
              test("A");
              test("A", "C");
          }
      }
      ---------------------------

      would print 2 identical lines, but in fact it prints

      [b]
      [a, b]

      The results are dependent on the relative sizes of the two sets,
      violating the Principle of Least Astonishment.

      Attachments

        Issue Links

          duplicates

          Bug - A problem which impairs or prevents the functions of the product. JDK-6396943 TreeSet, TreeMap removeAll() method uses Comparator inconsistently

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Bug - A problem which impairs or prevents the functions of the product. JDK-8180409 TreeSet removeAll inconsistent behaviour with String.CASE_INSENSITIVE_ORDER

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Closed
          relates to

          Bug - A problem which impairs or prevents the functions of the product. JDK-4744966 (coll spec) Small AbstractSet documentation error

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-8244572 AbstractMap, HashMap, TreeMap, and unmodifiable Maps' equals() methods operate in the wrong direction

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-8218945 ConcurrentSkipListSet.removeAll() uses semantics of wrong collection

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • In Progress

          Enhancement - null JDK-4266874 java.util.AbstractSet can speed up removeAll

          • P3 - Major loss of function.
          • Resolved

          Enhancement - null JDK-4730113 TreeSet removeAll(), retainAll() don't use comparator; addAll() does

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Bug - A problem which impairs or prevents the functions of the product. JDK-6250140 (coll) AbstractSet.removeAll implementation may lead to incorrect NullPointerExceptions

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-6588783 (coll) IdentityHashMap.removeAll

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-6982173 (coll) Performance anomalies in AbstractSet.removeAll

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-8180348 AbstractSet.removeAll does not specify the case when collections are the same size

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-8181579 Inconsistency between API documentation and TreeSet.add(...) behaviour

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. JDK-8218945 ConcurrentSkipListSet.removeAll() uses semantics of wrong collection

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • In Progress

          Bug - A problem which impairs or prevents the functions of the product. JDK-8219069 ConcurrrentHashMap set views' removeAll() performance heuristic should be removed

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • In Progress

          Bug - A problem which impairs or prevents the functions of the product. JDK-8180409 TreeSet removeAll inconsistent behaviour with String.CASE_INSENSITIVE_ORDER

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Enhancement - null JDK-5028425 (coll) Collection.retainAll(Collection) implementations are not optimized

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Enhancement - null JDK-8178425 The AbstractSet.removeAll() method can be more efficient when removing a large list

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Enhancement - null JDK-8179007 java.util.Collections::disjoint -- run-time improvement

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Enhancement - null JDK-7186403 (coll) AbstractCollection.retainAll(coll) is slow when collection "coll" is empty

          • P5 - Cosmetic problem like misspelt words or misaligned text.
          • Open

          Enhancement - null JDK-6728865 (coll) Provide a better heuristics for Collections.disjoint method

          • P5 - Cosmetic problem like misspelt words or misaligned text.
          • Closed

          Activity

            People

              smarks Stuart Marks
              martin Martin Buchholz
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Imported:
                Indexed: