黑马程序员技术交流社区
标题:
TreeSet的特点
[打印本页]
作者:
JOKER0819
时间:
2015-8-31 00:52
标题:
TreeSet的特点
TreeSet特点: 根据构造方法的不同,选择使用自然排序或者比较器排序
按照实际的需求,可以对元素进行排序,并且保证唯一。
怎么保证的呢?
排序:底层结构是二叉树,按照树节点进行存储和取出
两种实现:A:自然排序(元素具备比较性)
TreeSet的无参构造,要求对象所属类实现Comparable接口并重写 public int compareTo(Object obj)
B: 比较器排序(集合具备比较性)
TreeSet的带参构造,要求构造方法接收了一个实现了Comparator接口的对象 重写compare(Object obj1,Object obj2 )
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2