黑马程序员技术交流社区

标题: 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