2021-10-24 TreeMap 的使用方法

TreeMap 的使用方法

一. TreeMap概述

TreeMap存储K-V键值对，通过红黑树（R-B tree）实现；
TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现；
TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化；
TreeMap因为是通过红黑树实现，红黑树结构天然支持排序，默认情况下通过Key值的自然顺序进行排序；

原文链接：https://blog.csdn.net/weixin_37576193/article/details/107783584

二. 红黑树回顾

红黑树规则特点：

1. 节点分为红色或者黑色；
2. 根节点必为黑色；
3. 叶子节点都为黑色，且为null；
4. 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；
5. 从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；
6. 新加入到红黑树的节点为红色节点；

红黑树自平衡基本操作：

1. 变色：在不违反上述红黑树规则特点情况下，将红黑树某个node节点颜色由红变黑，或者由黑变红；
2. 左旋：逆时针旋转两个节点，让一个节点被其右子节点取代，而该节点成为右子节点的左子节点
3. 右旋：顺时针旋转两个节点，让一个节点被其左子节点取代，而该节点成为左子节点的右子节点

---

//TreeMap  	重复的键值 会存储失败
public static void main(String[] args){
    TreeMap<String,Integer> treemap = new TreeMap<>();
    
    //添加元素
    treemap.put("张三",185);
    treemap.put("刘备",5875)
    treemap.put("阿萨德",546);
    //验证能否重复存储
    treemap.put("张三",185);
    
    //遍历方法 
    //EntrySet方式
    for(Entry<String,Integer> entry : treemap.entrySet()){
        System.out.println("EntrySet:"+ entry.getKey()+" "+ entry.getValue());
    }
}