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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 奔跑的喜牛 中级黑马   /  2016-6-10 22:12  /  926 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

集合框架(TreeSet原理)
* 1.特点
        * TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列
* 2.使用方式
        * a.自然顺序(Comparable)
                * TreeSet类的add()方法中会把存入的对象提升为Comparable类型
                * 调用对象的compareTo()方法和集合中的对象比较(当前存入的是谁,谁就会调用compareTo方法)
                * 根据compareTo()方法返回的结果进行存储
        * b.比较器顺序(Comparator)
                * 创建TreeSet的时候可以制定 一个Comparator
                * 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
                * add()方法内部会自动调用Comparator接口中compare()方法排序
                * 调用的对象(就是当前存入的对象)是compare方法的第一个参数,集合中的对象(已经添加进去的对象)是compare方法的第二个参数
        * c.两种方式的区别
                * TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
                * TreeSet如果传入Comparator, 就优先按照Comparator

###17.16_集合框架(练习)
* 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
案例:
package com.heima.test;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.TreeSet;
public class Test4 {
        /**
         * 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
         *
         * 分析:
         * 1,定义一个List集合,并存储重复的无序的字符串
         * 2,定义方法对其排序保留重复
         * 3,打印List集合
         */
        public static void main(String[] args) {
                //1,定义一个List集合,并存储重复的无序的字符串
                ArrayList<String> list = new ArrayList<>();
                list.add("aaa");
                list.add("aaa");
                list.add("ccc");
                list.add("ddd");
                list.add("fffffffffff");
                list.add("heima");
                list.add("itcast");
                list.add("bbbb");
                list.add("aaa");
                list.add("aaa");
               
                //2,定义方法对其排序保留重复
                sort(list);
               
                //3,打印list
                System.out.println(list);
        }
       
        /*
         * 定义方法,排序并保留重复

         */
        public static void sort(List<String> list) {
                //1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
                TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {
                        @Override
                        public int compare(String s1, String s2) {
                                int num = s1.compareTo(s2);                                        //比较内容为主要条件
                                return num == 0 ? 1 : num;                                        //保留重复
                        }
                });
                //2,将list集合中所有的元素添加到TrreSet集合中,对其排序,保留重复
                ts.addAll(list);
                //3,清空list集合
                list.clear();
                //4,将TreeSet集合中排好序的元素添加到list中
                list.addAll(ts);
        }
}

3 个回复

倒序浏览
总结TreeSet比较详细值得收藏起来
回复 使用道具 举报
学习到啦
回复 使用道具 举报
又复习了一遍了,感谢分享
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马