对TreeMap的认识

TreeMap

TreeMap如何实现有序

TreeMap 默认排序规则：按照key的字典顺序来排序（升序）
当然，也可以自定义排序规则：要实现Comparator接口。

TreeMap<String, String> map = new TreeMap<String, String>(new Comparator<String>() {

            @Override
            public int compare(String o1, String o2) {
                    return o2.compareTo(o1);
            }
            
        });

底层是红黑树底层的原理
https://blog.csdn.net/cyywxy/article/details/81151104
TreeMap是用containsValue() 不像其他HashMap用的是values().contains()
java.util.TreeMap.containsValue()方法用于检查TreeMap中的任何键是否正在映射特定值。它将Value作为参数，如果该值由映射中的任何键映射，则返回True。
句法：

Tree_Map.containsValue(Object Value)

参数：该方法只接受一个参数Value类型的Object，并引用其映射应该由map中的任何键检查的值。

返回值：如果检测到值的映射，则该方法返回布尔值true，否则返回false。

TreeMap
TreeMap的排序，TreeMap可以对集合中的键进行排序。如何实现键的排序？

方式一：元素自身具备比较性
和TreeSet一样原理，需要让存储在键位置的对象实现Comparable接口，重写compareTo方法，也就是让元素自身具备比较性，这种方式叫做　　元素的自然排序也叫做默认排序。

方式二：容器具备比较性
当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator，重　　写compare方法，并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。

注意：当Comparable比较方式和Comparator比较方式同时存在时，以Comparator的比较方式为主；

注意：在重写compareTo或者compare方法时，必须要明确比较的主要条件相等时要比较次要条件。（假设姓名和年龄一致的人为相同的人，　　如果想要对人按照年龄的大小来排序，如果年龄相同的人，需要如何处理？不能直接return 0，以为可能姓名不同（年龄相同姓名不同的人　　是不同的人）。此时就需要进行次要条件判断（需要判断姓名），只有姓名和年龄同时相等的才可以返回0.）

通过return 0来判断唯一性。

public class Demo4 { 
    public static void main(String[] args) { 
        TreeMap<String, Integer> tree = new TreeMap<String, Integer>(); 
        tree.put("张三", 19); 
        tree.put("李四", 20); 
        tree.put("王五", 21); 
        tree.put("赵六", 22); 
        tree.put("周七", 23); 
        tree.put("张三", 24); 
        System.out.println(tree); 
        System.out.println("张三".compareTo("李四"));//-2094 
    } 
} 

自定义元素排序

复制代码
    public class Demo3 {  
        public static void main(String[] args) {  
            TreeMap<Person, String> hm = new TreeMap<Person, String>(  
                    new MyComparator());  
            hm.put(new Person("jack", 20), "1001");  
            hm.put(new Person("rose", 18), "1002");  
            hm.put(new Person("lucy", 19), "1003");  
            hm.put(new Person("hmm", 17), "1004");  
            hm.put(new Person("ll", 25), "1005");  
            System.out.println(hm);  
            System.out.println(hm.put(new Person("rose", 18), "1006"));  
      
            Set<Entry<Person, String>> entrySet = hm.entrySet();  
            Iterator<Entry<Person, String>> it = entrySet.iterator();  
            while (it.hasNext()) {  
                Entry<Person, String> next = it.next();  
                Person key = next.getKey();  
                String value = next.getValue();  
                System.out.println(key + " = " + value);  
            }  
        }  
    }  
      
    class MyComparator implements Comparator<Person> {  
      
        @Override  
        public int compare(Person p1, Person p2) {  
            if (p1.getAge() > p2.getAge()) {  
                return -1;  
            } else if (p1.getAge() < p2.getAge()) {  
                return 1;  
            }  
            return p1.getName().compareTo(p2.getName());  
        }  
      
    }  
      
    class Person implements Comparable<Person> {  
        private String name;  
        private int age;  
      
        Person() {  
      
        }  
      
        public Person(String name, int age) {  
      
            this.name = name;  
            this.age = age;  
        }  
      
        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;  
        }  
      
        @Override  
        public int hashCode() {  
      
            return this.name.hashCode() + age * 37;  
        }  
      
        @Override  
        public boolean equals(Object obj) {  
            if (obj instanceof Person) {  
                Person p = (Person) obj;  
                return this.name.equals(p.name) && this.age == p.age;  
            } else {  
                return false;  
            }  
        }  
      
        @Override  
        public String toString() {  
      
            return "Person@name:" + this.name + " age:" + this.age;  
        }  
      
        @Override  
        public int compareTo(Person p) {  
      
            if (this.age > p.age) {  
                return 1;  
            } else if (this.age < p.age) {  
                return -1;  
            }  
            return this.name.compareTo(p.name);  
        }  
      
    }  
复制代码