黑马程序员技术交流社区

标题: TreeSet [打印本页]

---

作者: 聪明一只哈    时间: 2016-5-24 00:27
标题: TreeSet
1.特点
                a.没有索引,存取顺序不一致
              b.保证元素唯一
              c.对元素进行排序
        2.存储限制(满足一个条件)
                a.创建 TreeSet 时传入一个 Comparator 接口子类.                                //TreeSet集合具备排序功能
                        compareTo() 方法返回负数:将元素存入二叉树的左边
                        compareTo() 方法返回正数:将元素存入二叉树的右边
                        compareTo() 方法返回0:不存入
                        compareTo(Person p)方法中:
                                升序排列(从小到大):this.xx-p.xx  前-后      
                                降序排列(从大到小):p.xx-this.xx  后-前
                b.存储的对象实现了 Comparable 接口.                                                                //存储的对象本身具备排序功能
                        compare() 方法返回负数:将元素存入二叉树的左边
                        compare() 方法返回正数:将元素存入二叉树的右边
                        compare() 方法返回0:不存入
                        compare(Person p1, Person p2)方法中:                                                //p1是存进来的元素,p2是集合原有的元素
                                升序排列(从小到大):p1.xx-p2.xx                前-后   
                                降序排列(从大到小):p2.xx-p1.xx                后-前
                注意:
                        '在输出TreeSet中的元素时,其实就是依照左中右规则遍历这棵二叉树(参见图解)'
                        '分清楚比较的主要条件(需求给的)和次要条件(需要自己分析)'

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2