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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ﹏゛心被伱牵 中级黑马   /  2012-10-23 10:51  /  1079 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

TreeSet底层是二叉树结构,在比较的运算上效率很高,我们在使用TreeSet的过程中,是在构造这个TreeSet
的时候就传一个比较器进去吗

评分

参与人数 1技术分 +1 收起 理由
韩军博 + 1

查看全部评分

1 个回复

倒序浏览
那得看构造函数了TreeSet()和TreeSet(Comparator对象)
使用无参数的构造方法:让对象具有比较性即让对象所属的类implements Comparable重写compareTo(T o)方法。
使用TreeSet(Comparator对象)的构造方法:让容器TreeSet具有比较性,重写一个类implements Comparator接口,重写compare(T o1,To2)方法。
使用了TreeSet(Comparator对象)的构造创建的TreeSet容器优先使用比较器的方法比较对象

评分

参与人数 1技术分 +1 收起 理由
韩军博 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马