guava中Multimap、HashMultimap用法小结

网友投稿 902 2022-10-03

guava中Multimap、HashMultimap用法小结

guava中Multimap、HashMultimap用法小结

目录1. 现在我们来介绍一种更高效的集合Multimap2. ImmutableMultimap不可变集合3.LinkedHashMultimap实现类4.TreeMultimap实现类

在介绍Multimap之前我们先说一下Map,Map是一个key、value类型的键值对集合,集合中key不可以重复,但value可以重复,如果我们想在Map集合中存入一个相同的key,不同的value值得时候就必须使用 Map>Map>模式来存数据,这样做很麻烦,而且编程效率又很低;

1. 现在我们来介绍一种更高效的集合Multimap

它可以很简单的实现上面我们所说的功能,先看下Multimap接口的源码

@GwtCompatible

public interface Multimap {

//返回Multimap集合的key、value pair的数量

int size();

//判断Multimap是否包含key、value pair

boolean isEmpty();

//判断Multimap中是否包含指定key的value值

boolean containsKey(@Nullable Object key);

//判断Multimap中是否包含指定value的key

boolean containsValue(@Nullable Object http://value);

//判断Multimap中是否包含指定的key-value pair的数据

boolean containsEntry(@Nullable Object key, @Nullable Object value);

//将数据加入到Multimap中

boolean put(@Nullable K key, @Nullable V value);

//删除Multimap中指定key-value pair

boolean remove(@Nullable Object key, @Nullable Object value);

//将指定的key-集合数据加入Multimap中

boolean putAll(@Nullable K key, Iterable extends V> values);

//将指定的Multimap和当前的Multimap合并

boolean putAll(Multimap extends K, ? extends V> multimap);

//替换指定key的value

Collection replaceValues(@Nullable K key, Iterable extends V> values);

//删除Imultimap中的指定key数据

Collection removeAll(@Nullable Object key);

//清空Imultimap中的数据

void clear();

//获取指定key的值

Collection get(@Nullable K key);

//获取所有的key集合

Set keySet();

Multiset keys();

Collection values();

Collection> entries();

Map> asMap();

@Override

boolean equals(@Nullable Object obj);

@Override

int hashCode();

}

Multimap接口的实现类HashMultimap使用方法详解

创建HashMultimap对象

Multimap map = HashMultimap.create();

map.put(1, 2);

map.put(1, 2);

map.put(1, 3);

map.put(1, 4);

map.put(2, 3);

map.put(3, 3);

map.put(4, 3);

map.put(5, 3);

System.out.println(map);

{1=[4, 2, 3], 2=[3], 3=[3], 4=[3], 5=[3]}

从上面的结果集可以看出,key不可以重复,相同key的key-value pair 的value值是放在同一个数组中,相同的value会去重。

常用的方法示例

//判断集合中是否存在key-value为指定值得元素

System.out.println(map.containsEntry(1, 2));

System.out.println(map.containsEntry(1, 6));

//获取key为1的value集合

Collection list = map.get(1);

System.out.println(list);

//返回集合中所有key的集合,重复的key将会用key * num的方式来表示

Multiset set = map.keys();

System.out.println(set);

//返回集合中所有不重复的key的集合

Set kset = map.keySet();

System.out.println(kset);

true

false

[4, 2, 3]

[1 x 3, 2 x 2, 3, 4, 5]

[1, 2, 3, 4, 5]

replaceValues替换Multimap中指定key的值

Collection coll = map.replaceValues(1, Arrays.asList(1,7,8,9,10));

System.out.println(coll);

System.out.println(map);

[4, 2, 3]

{1=[8, 9, 1, 10, 7], 2=[4, 3], 3=[3], 4=[3], 5=[3]}

replaceValues方法会替换掉key的value值,并且返回之前对应的值。

2. ImmutableMultimap不可变集合

ImmutableMultimap中提供了三个主要的静态方法of、builder、copyof;

//创建一个静态不可变的Multimap对象

Multimap map = ImmutableMultimap.of();

Multimap map1 = ImmutableMultimap.builder().build();

//从另外一个集合中复制数据元素到Multimap对象中

Multimap map2 = ImmutableMultimap.copyOf(map);

3.LinkedHashMultimap实现类

LinkedHashMultimap实现类与HashMultimap类的实现方法一样,唯一的区别是LinkedHashMultimap保存了记录的插入顺序,在使用Iterator循环遍历的时候先得到的肯定是先放入Multimap中的数据。

Multimap map = LinkedHashMultimap.create();

map.putAll(4, Arrays.asList(5,3,4,2,1,56));

map.putAll(3, Arrays.asList(3,4,2,6,8,7));

map.put(1, 2);

System.out.println(map);

运行结果是:

{4=[5, 3, 4, 2, 1, 56], 3=[3, 4, 2, 6, 8, 7], 1=[2]}

4.TreeMultimap实现类

TreeMultimap类继承成了Multimap接口,它的所有方法跟HashMultimap一样,但是有一点不同的是该类实现了SortedSetMultimap接口,该接口会将存入的数据按照自然排序,默认是升序。

Multimap map = TreeMultimap.create();

map.putAll(4, Arrays.asList(5,3,4,2,1,56));

map.putAll(3, Arrays.asList(3,4,2,6,8,7));

map.put(1, 2);

System.out.println(map);

返回的结果是:

{1=[2], 3=[2, 3, 4, 6, 7, 8], 4=[1, 2, 3, 4, 5, 56]}

Multimap接口的实现类不仅仅只有HashMultimap、TreeMultimap、LinkedHashMultimap、ImmutableMultimap这几种,还有其它的实现类,我会在以后的学习过程中详解。

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:注册好的微信小程序能注销吗(注册好的微信小程序能注销吗怎么注销)
下一篇:POJ 2151 Check the difficulty of problems (概率DP)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~