来源
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)