首页 存档 技术 查看内容

JavaSE 学习参考:TreeSet

2018-3-30 13:00 |来自: 互联网 278 0

摘要: 点击上方“蓝字”关注本公众号JavaSE 学习参考:TreeSet○TreeSet类内部采用的二叉树数据结构,默认使用元素的自然排序接口Comparable对元素进行排序,也可以在构造时指定排序器Comparator来指定排序规则。 例如若将 ...

点击上方“蓝字”关注本公众号

JavaSE 学习参考:TreeSet

TreeSet类内部采用的二叉树数据结构,默认使用元素的自然排序接口Comparable对元素进行排序,也可以在构造时指定排序器Comparator来指定排序规则。

例如若将自定义Student类的对象放置到TreeSet中,按照姓名字典顺序排序,可以采用两种方式实现。

Comparable接口

Student类实现Comparable接口,重写compareTo(Student)方法,在方法定义排序规则。

Comparator接口

定义排序器类实现Comparator接口,重写compare(Student s1,Student s2)方法,在方法定义排序规则,在构造TreeSet实例时传入排序器类实例。。

示例:

class Student implements Comparable

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类