A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

底层数据结构是二叉树。
根据比较的返回值是否是0来决定。
        如何保证元素的排序的呢?
                A:自然排序 元素具备比较性
                        让集合中被存储的元素所属的类实现Comparable接口。
                B:比较器排序 集合具备比较性
                        在创建集合对象的时候,让构造方法接收一个Comparator接口的子类对象。

        自然排序和比较器排序的区别:
        TreeSet构造函数什么都不传, 默认按照Comparable(接口,compareTo(T))的顺序(没有实现Comparable就报错ClassCastException)
        TreeSet如果传入Comparator(接口compare(T1,T2)), 就优先按照Comparator


2 个回复

倒序浏览
   A:自然排序 元素具备比较性
                        让集合中被存储的元素所属的类实现Comparable接口。
                B:比较器排序 集合具备比较性
                        在创建集合对象的时候,让构造方法接收一个Comparator接口的子类对象。
回复 使用道具 举报
a825125501 来自手机 中级黑马 2016-9-5 18:05:00
藤椅
底层是二叉树结构,自带有默认的比较器的,如果想修改排序方式可以自己重写比较器
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马