Map集合之TreeMap

TreeMap: 键不允许重复底层是树的结构可排序
TreeMap 如果将自定义类放在 key的位置 ,那这个类必须实现自然排序或者定制排序,否则报 ClassCastException
如何实现排序? 两种方式:
1 自然排序:
1> 创建需要排序的类实现 Comparable <需要排序的类型>
2> 重写 compareTo 返回值如果返回0 证明两个对象相同,则不能存入集合
如果返回 1 -1 升序降序
调用者比参数大返回1 就是升序
调用者比参数小返回1 就是降序
允许出现第一条件...第二条件...
3> 创建TreeSet集合将类放入 TreeSet集合的泛型中
2 定制排序:
1> 创建需要排序的类
2> 创建比较器的类实现 Comparator <需要排序的类>
3> 重写 compare方法
参数 o1 类似于 compareTo方法中的this 也就是调用者
参数 o2 类似于 compareTo方法中的参数
4> 创建TreeSet集合泛型< 需要排序的类> 构造方法中必须传递比较器对象
举个例子
自然排序

package com.qf.demo4;

import java.text.CollationKey;
import java.text.Collator;

public class Person implements Comparable<Person>{

    private String name;
    private int age;
    private String sex;
    public Person(String name, int age, String sex) {
        super();
        this.name = name;
        this.age = age;
        this.sex = sex;
    }
    public Person() {
        super();
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getSex() {
        return sex;
    }
    public void setSex(String sex) {
        this.sex = sex;
    }
    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + ", sex=" + sex + "]";
    }

    @Override
    public int compareTo(Person o) {
        // this  o 
        // 第一条件  比年龄  降序
        if(this.age > o.age){
            return -1;
        }else if(this.age < o.age){
            return 1;
        }else{
            // 第二条件 姓名  升序
            Collator collator = Collator.getInstance();
            CollationKey key = collator.getCollationKey(this.name);
            CollationKey key2 = collator.getCollationKey(o.name);
            return key.compareTo(key2);
            
        }
    
    }
}

Text.java

package com.qf.demo4;

import java.util.Comparator;
import java.util.TreeMap;
/**
 * TreeMap  自定义类 必须放在键的位置  , 自然排序 和定制排序 才能够起到作用
 *  
 */
public class Test {

    public static void main(String[] args) {
        
        TreeMap<String, String> map = new TreeMap<>();
        map.put("元芳", "睡吧");
        map.put("达康书记", "不能睡");
        map.put("皮皮虾", "能");
        System.out.println(map);
        
        TreeMap<Person, String> map2 = new TreeMap<>();
        map2.put(new Person("小乔", 18, "男"), "不可思议");
        map2.put(new Person("大乔", 18, "男"), "不可思议");
        map2.put(new Person("大乔", 18, "男"), "不可思议");
        System.out.println(map2);
        
        
        TreeMap<String, Person> map3 = new TreeMap<>();
        map3.put("hehe", new Person("程咬金", 1000, "男"));
        map3.put("haha", new Person("刘备", 2000, "男"));
        map3.put("xixi", new Person("刘备", 2000, "男"));
        System.out.println(map3);

        // 匿名内部类的形式 也可以帮助实现定制排序
        TreeMap<Person , String> map4 = new TreeMap<>(new Comparator<Person>() {

            @Override
            public int compare(Person o1, Person o2) {
            
                
                return 0;
            }
        });
    }
}

Map集合之TreeMap

推荐阅读更多精彩内容