1. 程式人生 > >java中Comparator復習筆記

java中Comparator復習筆記

code 比較 quit 創建 har break 生成 cas rgs

第一題目

/**

  • 在一個集合中存儲了無序並且重復的字符串,定義一個方法,讓其有序(字典順序),而且還不能去除重復
  • 分析:
  • 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);
    }

    /*
     * 定義方法,排序並保留重復
     * 分析:
     * 1,創建TreeSet集合對象,因為String本身就具備比較功能,但是重復不會保留,所以我們用比較器
     * 2,將list集合中所有的元素添加到TrreSet集合中,對其排序,保留重復
     * 3,清空list集合
     * 4,將TreeSet集合中排好序的元素添加到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);
    }

第二題

/**
     * 從鍵盤接收一個字符串, 程序對其中所有字符進行排序,例如鍵盤輸入: helloitcast程序打印:acehillostt
     * 分析:
     * 1,鍵盤錄入字符串,Scanner
     * 2,將字符串轉換為字符數組
     * 3,定義TreeSet集合,傳入比較器對字符排序並保留重復
     * 4,遍歷字符數組,將每一個字符存儲在TreeSet集合中
     * 5,遍歷TreeSet集合,打印每一個字符
     */
    public static void main(String[] args) {
        //1,鍵盤錄入字符串,Scanner
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入一個字符串");
        String line = sc.nextLine();
        //2,將字符串轉換為字符數組
        char[] arr = line.toCharArray();
        //3,定義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;
            }
        });

        //4,遍歷字符數組,將每一個字符存儲在TreeSet集合中
        for(char c : arr) {
            ts.add(c);                          //自動裝箱
        }

        //5,遍歷TreeSet集合,打印每一個字符
        for(Character c : ts) {
            System.out.print(c);
        }
    }

第三題

/**
     * 程序啟動後, 可以從鍵盤輸入接收多個整數, 直到輸入quit時結束輸入. 把所有輸入的整數倒序排列打印.
     * 
     * 1,創建Scanner對象,鍵盤錄入
     * 2,創建TreeSet集合對象,TreeSet集合中傳入比較器
     * 3,無限循環不斷接收整數,遇到quit退出,因為退出是quit,所以鍵盤錄入的時候應該都以字符串的形式錄入
     * 4,判斷是quit就退出,不是將其轉換為Integer,並添加到集合中
     * 5,遍歷TreeSet集合並打印每一個元素
     */
    public static void main(String[] args) {
        //1,創建Scanner對象,鍵盤錄入
        Scanner sc = new Scanner(System.in);
        //2,創建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;
            }
        });
        //3,無限循環不斷接收整數,遇到quit退出,因為退出是quit,所以鍵盤錄入的時候應該都以字符串的形式錄入
        while(true) {
            String line = sc.nextLine();                //將鍵盤錄入的字符串存儲在line中
            if("quit".equals(line)) {
                break;
            }
            //4,判斷是quit就退出,不是將其轉換為Integer,並添加到集合中
            Integer i = Integer.parseInt(line);
            ts.add(i);
        }

        // 5,遍歷TreeSet集合並打印每一個元素
        for (Integer integer : ts) {
            System.out.println(integer);
        }
    }

第四題

/**
     * * A:案例演示
     * 需求:鍵盤錄入5個學生信息(姓名,語文成績,數學成績,英語成績),按照總分從高到低輸出到控制臺。
     * 
     * 分析:
     * 1,定義一個學生類
     *      成員變量:姓名,語文成績,數學成績,英語成績,總成績
     *      成員方法:空參,有參構造,有參構造的參數分別是姓名,語文成績,數學成績,英語成績
     *            toString方法,在遍歷集合中的Student對象打印對象引用的時候會顯示屬性值
     * 2,鍵盤錄入需要Scanner,創建鍵盤錄入對象
     * 3,創建TreeSet集合對象,在TreeSet的構造函數中傳入比較器,按照總分比較
     * 4,錄入五個學生,所以以集合中的學生個數為判斷條件,如果size是小於5就進行存儲
     * 5,將錄入的字符串切割,用逗號切割,會返回一個字符串數組,將字符串數組中從二個元素轉換成int數,
     * 6,將轉換後的結果封裝成Student對象,將Student添加到TreeSet集合中
     * 7,遍歷TreeSet集合打印每一個Student對象
     */
    public static void main(String[] args) {
        //2,鍵盤錄入需要Scanner,創建鍵盤錄入對象
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入學生成績格式是:姓名,語文成績,數學成績,英語成績");
        //3,創建TreeSet集合對象,在TreeSet的構造函數中傳入比較器,按照總分比較
        TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {

            @Override
            public int compare(Student s1, Student s2) {
                int num = s2.getSum() - s1.getSum();
                return num == 0 ? 1 : num;
            }
        });
        //4,錄入五個學生,所以以集合中的學生個數為判斷條件,如果size是小於5就進行存儲
        while(ts.size() < 5) {
            //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]);
            //6,將轉換後的結果封裝成Student對象,將Student添加到TreeSet集合中
            ts.add(new Student(arr[0], chinese, math, english));
        }

        //7,遍歷TreeSet集合打印每一個Student對象
        System.out.println("排序後的學生信息:");
        for (Student s : ts) {
            System.out.println(s);
        }
    }

java中Comparator復習筆記