每天进步一点点 --- Guava TreeMultiMap

最新推荐文章于 2024-01-27 18:47:10 发布

攀登程序猿

最新推荐文章于 2024-01-27 18:47:10 发布

阅读量623

点赞数

分类专栏： JAVA基础文章标签： guava 数据结构 java

本文链接：https://blog.csdn.net/qq_45759288/article/details/127002331

版权

来源
MultiMap允许键重复，代替了Map<K, List>或Map<K, Set>的key是list的结构，是一个接口，具体的实现如下：
在这里插入图片描述
类图的继承关系如下，可以看到Multimap和Map类似只是一个接口，具体的实现需要使用下面的具体实现，本次尝试的TreeMultimap（可以根据值和key排序）。

创建
适合key和value不完全相同，并且可以根据key和value排序的数据结构。

案例1：添加key，value不完全相同的6个元素，此时size是6，先按照key自然排序，再按照value自然排序

        Multimap<String, Integer> mutiMap = TreeMultimap.create(); // 直接创建，根据key和value自然排序
        mutiMap.put("a", 1);
        mutiMap.put("a", 3);
        mutiMap.put("a", 2);
        mutiMap.put("b", 2);
        mutiMap.put("b", 1);
        mutiMap.put("c", 2);
        //System.out.println(mutiMap.toString());  // {
   a=[1, 2, 3], b=[1, 2], c=[2]}
        System.out.println(mutiMap.size());  //6

案例2：添加key,value完全相同的元素时，size仍然是6，说明key,value完全相同则添加不成功

        Multimap<String, Integer> mutiMap = TreeMultimap.create(); // 直接创建，根据key和value自然排序
        mutiMap.put("a", 1);
        mutiMap.put("a", 3);
        mutiMap.put("a", 2);
        mutiMap.put("b", 2);
        mutiMap.put("b", 1);
        mutiMap.put("c", 2);
        mutiMap.put("a",1); // 添加一个key相等，value也相等的元素时，不会添加
        System.out.println(mutiMap.toString());  // {
   a=[1, 2, 3], b=[1, 2], c=[2]}
        System.out.println(mutiMap.size());  //6

案例3：指定排序方式时，也是先按照key排序，再按照value排序，按照指定的排序方式即可

        TreeMultimap<String, Integer> mutiTreeMap = TreeMultimap.create(Ordering.natural().reversed(), (o1, o2) -> o2 - o1); // 指定key和value排序方式
        mutiTreeMap.put("a", 1)