TreeMap基本使用

最新推荐文章于 2024-08-14 23:52:31 发布

菩提小猿

最新推荐文章于 2024-08-14 23:52:31 发布

阅读量1.9k

点赞数 2

分类专栏： javaSE

本文链接：https://blog.csdn.net/Lucky_Boy_Luck/article/details/104483258

版权

本文介绍了Java中的TreeMap，它是一个基于红黑树实现的有序键值集合，非线程安全。TreeMap的排序可以通过键的自然顺序或自定义Comparator进行。在使用自定义类作为键时，必须实现Comparable接口并重写compareTo()方法。文章通过示例展示了当自定义类未实现Comparable时抛出的异常，以及如何实现Comparable和equals()、hashCode()方法确保正确的比较和覆盖逻辑。此外，还探讨了使用自定义比较器进行排序的方法。

摘要由CSDN通过智能技术生成

1.TreeMap简单介绍

TreeMap是一个有序的key-value集合，是非线程安全的，基于红黑树（Red-Black tree）实现。其映射根据键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

当自定义比较器时，需要自定义类实现java.lang.Comparable接口，并重写compareTo()方法。

2.TreeMap基本使用

根据键的自然顺序进行排序

public static void main(String[] args) {
   
    Map map = new TreeMap<>();

    map.put("name", "zzc");
    map.put("age", "18");
    map.put("sex", "m");
    map.put("name", "wzc");
    map.put("angle", "yhp");

    System.out.println(map);
}

如何排序呢？进入到TreeMap中的put(key, value)

cmp = k.compareTo(t.key);

通过Comparable中的compareTo()方法进行排序的。

这里的key是String类型的，String类实现了Comparable接口并且重写了compareTo()方法：

public int compareTo(String anotherString) {
   
    int len1 = value.length;
    int len2 = anotherString.value.length;
    int lim = Math.min(len1, len2);
    char v1[] = value;
    char v2[] = anotherString.value;

    int k = 0;
    while (k < lim) {
   
        char c1 = v1[k];
        char c2 = v2[k];
        if (c1 != c2) {
   
            return c1 - c2;
        }
        k++;
    }
    return len1 - len2;
}

字符串比较大小就是通过比较字符串中的字符大小，这样就可以实现排序。

【注意】：如果TreeMap中存储的元素是自定义类并且没有实现Comparable接口会怎么样？下面就尝试一下：
自定义一个User类：

public class User {
   
    private Integer age;
    private String name;
    private String email;
    
    public User(Integer age, String name, String email) {
   
        this.age = age;
        this.name = name;
        this.email = email;
    }
}