Java_基础—TreeSet原理及练习

痛定思痛。 2022-06-12 04:40 298阅读 0赞

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

**Test4.java**

package com.soar.set;
    
    import java.util.ArrayList;
    import java.util.Comparator;
    import java.util.TreeSet;
    
    public class Test4 {
        /*
         * 在一个集合中存储了无序并且重复的字符串,
         * 定义一个方法,让其有序(字典顺序),而且还不能去除重复
         * 分析：
         * ① 定义一个List集合，并存储重复的无序的字符串
         * ② 定义方法对其排序保留重复
         * ③ 打印List集合
         */
        public static void main(String[] args) {
            //① 定义一个List集合，并存储重复的无序的字符串
            ArrayList<String> list = new ArrayList<>();
            list.add("aaa");
            list.add("aaa");
            list.add("ccc");
            list.add("dddd");
            list.add("hahhaha");
            list.add("bbb");
            list.add("aaa");
            list.add("aaa");
    
            //② 定义方法对其排序保留重复
            sort(list);
    
            //③ 打印List集合
            System.out.println(list);
        }
            /*
             * 定义方法，排序并保留重复
             * 分析：
             * ① 创建TreeSet集合对象，因为String本身就具备比较功能，但是重复不会保留，所以我们用比较器
             * ② 将List集合中所有的元素添加到TreeSet集合中，对其排序，保留重复
             * ③ 清空list集合
             * ④ 将TreeSet集合中排好序的元素添加到list中
             */
    
        public static void sort(ArrayList<String> list) {
            //① 创建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;          //保留重复
                }
            });
            //② 将List集合中所有的元素添加到TreeSet集合中，对其排序，保留重复
            ts.addAll(list);
            //③ 清空list集合
            list.clear();
            //④ 将TreeSet集合中排好序的元素添加到list中
            list.addAll(ts);
    
        }
    
    }

**Test5.java**

package com.soar.set;
    
    import java.util.Comparator;
    import java.util.Scanner;
    import java.util.TreeSet;
    
    public class Test5 {
        /*
         * 从键盘接收一个字符串, 程序对其中所有字符进行排序,
         * 例如键盘输入: helloitcast程序打印:acehillostt
         * 分析：
         * ① 键盘录入字符串，Scanner
         * ② 将字符串转换为字符数组
         * ③ 定义TreeSet集合，传入比较器对字符排序，并保留重复
         * ④ 遍历字符数组打印，将每一个字符存储在TreeSet集合中
         * ⑤ 便利TreeSet集合，打印每一个字符
         */
        public static void main(String[] args) {
            //① 键盘录入字符串，Scanner
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入一个字符串：");
            String line = sc.nextLine();
            //② 将字符串转换为字符数组
            char[] arr = line.toCharArray();
            //③ 定义TreeSet集合，传入比较器对字符排序，并保留重复
            TreeSet<Character> ts = new TreeSet<>(new Comparator<Character>(){
    
                @Override
                public int compare(Character c1, Character c2) {
                    //int num = c1 - c2;            //自动拆箱
                    int num = c1.compareTo(c2);
                    return num == 0 ? 1 : num;
                }
            });
            //④ 遍历字符数组打印，将每一个字符存储在TreeSet集合中
            for(char c : arr){
                ts.add(c);              //自动装箱
            }
            //⑤ 便利TreeSet集合，打印每一个字符
            for(Character ch :ts){
                System.out.println(ch);
            }
        }
    
    }

**Test6.java**

package com.soar.set;
    
    import java.util.Comparator;
    import java.util.Scanner;
    import java.util.TreeSet;
    
    public class Test6 {
        
        /*
         * 程序启动后, 可以从键盘输入接收多个整数, 
         * 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.
         * 分析：
         * ① 创建Scanner对象，键盘录入
         * ② 创建TreeSet集合对象，TreeSet集合中传入比较器
         * ③ 无限循环不断的接收整数，遇到quit退出，因为退出是quit，所以键盘录入的时候，应该是字符串形式录入
         * ④ 判断是quit就退出，不是就将集合转换成Integer，并添加到集合中
         * ⑤ 遍历TreeSet集合并打印每一个元素
         */
        public static void main(String[] args) {
            //① 创建Scanner对象，键盘录入
            Scanner sc = new Scanner(System.in);
            //② 创建TreeSet集合对象，TreeSet集合中传入比较器
            TreeSet<Integer> ts = new TreeSet<>(new Comparator<Integer>(){
                @Override
                public int compare(Integer i1, Integer i2) {
                    //int num = i2 - i1 ;       //自动拆箱
                    int num = i2.compareTo(i1);
                    return num == 0 ? 1 : num;
                }
            });
            //③ 无限循环不断的接收整数，遇到quit退出，因为退出是quit，所以键盘录入的时候，应该是字符串形式录入
            while(true){
                String line = sc.nextLine();        //将键盘录入的字符串存入到line中
                if("quit".equals(line)){
                    break;
                }
                //④ 判断是quit就退出，不是就将集合转换成Integer，并添加到集合中
                Integer i = Integer.parseInt(line);     //自动装箱
                ts.add(i);
            }
            //⑤ 遍历TreeSet集合并打印每一个元素
            for (Integer integer : ts) {
                System.out.println(integer);
            }
        }
    
    }

**Test7.java**

package com.soar.set;
    
    import java.util.Comparator;
    import java.util.Scanner;
    import java.util.TreeSet;
    
    import com.soar.bean.Student;
    
    public class Test7 {
        /*
            * A:案例演示
            * 需求：键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),
            * 按照总分从高到低输出到控制台。
            * 分析：
            * ① 定义一个学生类
            *   成员变量：姓名，语文成绩，数学成绩，英语成绩，总成绩
            *   成员方法：空参（），有参构造（语文成绩，数学成绩，英语成绩），
            *   toString（）方法，在遍历集合中的Student对象打印对象引用的时候显示属性值
            * ② 键盘录入Scanner，创建键盘录入对象
            * ③ 创建TreeSet集合对象，在TreeSet的构造函数中传入比较器，按照总分比较
            * ④ 录入5个学生，所以以集合中的学生个数为判断条件，如果size是小于5就进行存储
            * ⑤ 将录入的字符串用”,“切割，会返回一个字符串数组，将字符串数组中从第二个元素转换成int数组
            * ⑥ 将转换后的结果封装成Student对象，将Student添加到TreeSet集合中
            * ⑦ 遍历TreeSet集合打印每一个Student对象
            * 
         */
        public static void main(String[] args) {
            //② 键盘录入Scanner，创建键盘录入对象
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入学生成绩格式是：姓名,语文成绩,数学成绩,英语成绩");
            //③ 创建TreeSet集合对象，在TreeSet的构造函数中传入比较器，按照总分比较
            TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>(){
                @Override
                public int compare(Student s1, Student s2) {
                    int num = s1.getSum() - s2.getSum();
                    return num ==0 ? 1 : num;
                }
            });
            //④ 录入5个学生，所以以集合中的学生个数为判断条件，如果size是小于5就进行存储
            while(ts.size()<5){
                //⑤ 将录入的字符串用”,“切割，会返回一个字符串数组，将字符串数组中从第二个元素转换成int数组
                String line = sc.nextLine();
                String[] arr = line.split(",");
                int chinese = Integer.parseInt(arr[1]);
                int math = Integer.parseInt(arr[2]);
                int english = Integer.parseInt(arr[3]);
                //⑥ 将转换后的结果封装成Student对象，将Student添加到TreeSet集合中
                ts.add(new Student(arr[0],chinese,math,english));
            }
            //⑦ 遍历TreeSet集合打印每一个Student对象
            System.out.println("排序后的学生信息：");
            for (Student student : ts) {
                System.out.println(student);
            }
        }
    
    }

**Student.java**

package com.soar.bean;
    
    public class Student {
        
        private String name;
        private int chinese;
        private int math;
        private int english;
        private int sum;
    
        public Student() {
            super();    
        }
    
        public Student(String name, int chinese, int math, int english) {
            super();
            this.name = name;
            this.chinese = chinese;
            this.math = math;
            this.english = english;
            this.sum = this.chinese + this.math + this.english;
        }
    
        public int getSum() {
            return sum;
        }
    
        public String toString(){
            return name + "," + chinese + "," + math +"," + english + "," + sum;
        }
    }

*  1.List  
    
    
     *  a.普通for循环, 使用get()逐个获取
     *  b.调用iterator()方法得到Iterator, 使用hasNext()和next()方法
     *  c.增强for循环, 只要可以使用Iterator的类都可以用
     *  d.Vector集合可以使用Enumeration的hasMoreElements()和nextElement()方法
 *  2.Set  
    
    
     *  a.调用iterator()方法得到Iterator, 使用hasNext()和next()方法
     *  b.增强for循环, 只要可以使用Iterator的类都可以用
 *  3.普通for循环,迭代器,增强for循环是否可以在遍历的过程中删除