为什么不使用自定义比较器从 TreeSet 中删除更大的项目集？

Question

同时使用 Java 8 和 Java 11，考虑以下带有 String::compareToIgnoreCase 比较器的 TreeSet：

final Set<String> languages = new TreeSet<>(String::compareToIgnoreCase);
languages.add("java");
languages.add("c++");
languages.add("python");

System.out.println(languages);                 // [c++, java, python]

当我尝试删除 TreeSet 中存在的确切元素时，它起作用了：所有指定的元素都被删除了：

languages.removeAll(Arrays.asList("PYTHON", "C++"));

System.out.println(languages);                 // [java]

但是，如果我尝试删除 more 而不是 TreeSet 中的内容，则调用根本不会删除任何内容（这不是后续调用，而是调用而不是 sn -p 以上）：

languages.removeAll(Arrays.asList("PYTHON", "C++", "LISP"));

System.out.println(languages);                 // [c++, java, python]

我做错了什么？为什么会这样？

编辑：String::compareToIgnoreCase 是一个有效的比较器：

(l, r) -> l.compareToIgnoreCase(r)

Answer 1

这是removeAll()的javadoc：

此实现通过在每个集合上调用 size 方法来确定该集合和指定集合中的较小者。如果这个集合的元素较少，则实现迭代这个集合，依次检查迭代器返回的每个元素，看它是否包含在指定的集合中。如果它如此包含，则使用迭代器的 remove 方法将其从该集合中删除。如果指定集合的​​元素较少，则实现迭代指定集合，使用此集合的 remove 方法从此集合中删除迭代器返回的每个元素。

在您的第二个实验中，您处于 javadoc 的第一个案例中。因此它会遍历“java”、“c++”等，并检查它们是否包含在Set.of("PYTHON", "C++") 返回的 Set 中。他们不是，所以他们没有被删除。 使用与参数相同的比较器使用另一个 TreeSet，它应该可以正常工作。 使用两种不同的 Set 实现，一种使用equals()，另一种使用比较器，确实是一件危险的事情。

请注意，有一个关于此问题的错误：[JDK-8180409] TreeSet removeAll inconsistent behaviour with String.CASE_INSENSITIVE_ORDER。