Day1-TreeMap集合怎样保证有序性

墨蓝 2022-08-31 00:50 249阅读 0赞

## TreeMap集合怎样保证有序性 ##

首先看一下TreeMap集合的使用，TreeMap集合也是键值对的，我们添加下面四个元素

package com.tset.one;
    
    import java.util.TreeMap;
    
    /** * @author ：caizhengjie * @description：TODO * @date ：2021/7/21 10:48 下午 */
    public class TestTreeMap { 
        public static void main(String[] args) { 
            TreeMap<String,Integer> treeMap = new TreeMap<>();
            treeMap.put("tom",99);
            treeMap.put("jack",73);
            treeMap.put("bob",85);
            treeMap.put("jery",62);
    				// 通过lambada表达式输出key，value
            treeMap.forEach((k,v) -> System.out.println(k + ": " + v));      
          
        }
    }

// 运行结果
    bob: 85
    jack: 73
    jery: 62
    tom: 99

发现遍历出来的结果是有序的，按照key的升序依次遍历，联想到Hash Map，它遍历出来的结果是无序的，它是按照key的hash进行散列的，那TreeMap是怎么样保证节点遍历出来是有序的呢？我们需要看一下源代码  
![在这里插入图片描述][186b30f6f06260bb71428ff299a0056c.png_pic_center]  
它是一个红黑树，我们知道红黑树是一个平衡树，可以保证我们的节点有序，显然TreeMap底层用红黑树来保证节点的有序性，通过查看TreeMap的成员变量  
![在这里插入图片描述][e7286cbc62164bd178f4275f6705634e.png_pic_center]  
我们可以发现root是红黑树的根节点

## TreeMap底层 ##

*  TreeMap实现了SotredMap接口，它是有序的集合。
 *  TreeMap底层数据结构是一个红黑树，每个key-value都作为一个红黑树的节点。
 *  如果在调用TreeMap的构造函数时没有指定比较器，则根据key执行自然排序。

![在这里插入图片描述][c5cc6fff3445bbdf146065d2df2ab37c.png]

--------------------

以上内容仅供参考学习，如有侵权请联系我删除！  
如果这篇文章对您有帮助，左下角的大拇指就是对博主最大的鼓励。  
您的鼓励就是博主最大的动力！

[186b30f6f06260bb71428ff299a0056c.png_pic_center]: /images/20220829/d507781af58648dfa43ab4fa601e3bcf.png
[e7286cbc62164bd178f4275f6705634e.png_pic_center]: /images/20220829/9b2b6a978cd64416a9422ffbc07e0e08.png
[c5cc6fff3445bbdf146065d2df2ab37c.png]: /images/20220829/b97a2c16732447a992867548cfcbfc64.png