为什么 TreeSet.contains() 不起作用？

Question

public class Empty {

    public static void main( String[] args ) {

        TreeSet<Class> classes = new TreeSet<Class>();
        classes.add( String.class );

        String test = new String();

        try{ 
            if( classes.contains(test.getClass()) ){
                System.out.println( "contains" );
            }
        }catch(ClassCastException cce){

            System.out.println( "Expected:  "  + classes );
            System.out.println( "But it was: " + test.getClass() );
        }
    }
}

为什么会抛出ClassCastException？

Answer 1

当实例化没有显式比较器的 TreeSet 时，它期望插入的元素实现 Comparable，但 Class 不实现此接口。

要修复此问题，请为 Class 创建一个比较器：

Comparator<Class> classComp = new Comparator<Class>()
{
    @Override
    public int compare(Class o1, Class o2)
    {
        return o1.getName().compareTo(o2.getName());
    }
};
TreeSet<Class> classes = new TreeSet<Class>(classComp);

Answer 2

TreeSet 是一个有序集，因此您插入的任何元素都必须实现 Comparable（除非您指定自定义 Comparator）。 Class 没有。

如果不需要排序，则始终可以使用无序集，例如 哈希集。否则，您需要自己制定订单。

来自 Javadoc（强调我的）：

基于的 NavigableSet 实现
树形图。 元素是有序的
使用它们的自然顺序，或者通过
在创建集合时提供比较器
时间，取决于哪个构造函数
已使用。

这个实现提供了
保证 log(n) 时间成本
基本操作（添加、删除和
包含）。

请注意由a维护的排序
设置（无论是否明确
提供比较器）必须是
与 equals 一致，如果是的话
正确实现Set接口。
（请参阅比较或比较器了解
一致的精确定义
等于。）这是因为集合
接口是根据以下定义的
equals操作，但是一个TreeSet
实例执行所有元素
使用其compareTo（或
Compare）方法，所以两个元素
通过这种方法被认为相等的是，
从集合的角度来看，相等。
集合的行为是明确定义的
即使它的顺序不一致
与平等；它只是不遵守
Set接口的通用契约。

另请参阅：比较器

Answer 3

块引用
为什么这会抛出 ClassCastException？

这是由TreeMap的实现引起的，TreeSet是TreeMap的一个键集，它是基于它的。

java.lang.Class没有实现java.lang.Comparable接口，因此会抛出ClassCastException异常。

Answer 4

实际错误是java.lang.ClassCastException: java.lang.Class无法转换为java.lang.Comparable
。就是这样 - TreeSet 对元素强加了排序。如果你使用HashSet，一切都可以。