Google Guava集合BiMap和Multimap
来源:互联网 发布:淘宝直通车怎么收费的 编辑:程序博客网 时间:2024/06/13 10:54
BiMap是一个有用的集合类型,很简单,它就是一个双向的映射。
反向转换一个Map
一个普通的map是一个key/value的集合,你可以使用key来查询
这样做能实现功能,但是有一些你要考虑的问题:
1)如何处理重复的value的情况,不考虑的话,那么反转的时候
会覆盖前面的值
2)如果我们需要在反转的map中增加新的key呢?我们是否也需
要在原始的map中更新一个值呢!这个实在太烦了
BiMap出场
这就是BiMap用武之地了,先看看怎么使用它:
很简单啊,但是有些事情还需要你注意:
强制唯一性:
首先,BiMap强制其value的唯一性,如果发现违规则会抛出
如果你确实希望增加一个已经存在的值,那么可以使用forcePut
方法覆盖原有值。
然后你需要检查key是否存在,否则创建一个,最后代码成为这个样子:
如果你希望检查List中的对象是否存在,删除一个对象,或者遍历整个数据结构,那么需要更多的代码。
这里需要注意,所有的guava的集合都有create()方法,这个好处就是比较简单,你不用重复泛型信息了。
好了,开始使用Multimap了:
这里有一点你可能会疑惑,就是为何get方法返回的是一个collection而不是list,这是因为前者会更加有用。如果你需要基于multimap直接操作list或者set,那么可以使用在定义类型的时候使用子类名称:ListMultimap,SetMultimap和SortedSetMultimap。例如:
反向转换一个Map
一个普通的map是一个key/value的集合,你可以使用key来查询
value,例如,我来创建一个字段:
Map<String,String> britishToAmerican = Maps.newHashMap();britishToAmerican.put("aubergine","egglant");britishToAmerican.put("courgette","zucchini");britishToAmerican.put("jam","jelly");
但是如果你想根据美语找英语呢?你需要写代码转换一下:
// Generic method to reverse map.public <S,T> Map<T,S> getInverseMap(Map<S,T> map) {Map<T,S> inverseMap = new HashMap<T,S>();for(Entry<S,T> entry: map.entrySet()) {inverseMap.put(entry.getValue(), entry.getKey());}return inverseMap;}
这样做能实现功能,但是有一些你要考虑的问题:
1)如何处理重复的value的情况,不考虑的话,那么反转的时候
会覆盖前面的值
2)如果我们需要在反转的map中增加新的key呢?我们是否也需
要在原始的map中更新一个值呢!这个实在太烦了
BiMap出场
这就是BiMap用武之地了,先看看怎么使用它:
BiMap<String,String> britishToAmerican = HashBiMap.create();// Initialise and use just like a normal mapbritishToAmerican.put("aubergine","egglant");britishToAmerican.put("courgette","zucchini");britishToAmerican.put("jam","jelly");System.out.println(britishToAmerican.get("aubergine")); // eggplantBiMap<String,String> americanToBritish = britishToAmerican.inverse();System.out.println(americanToBritish.get("eggplant")); // aubergineSystem.out.println(americanToBritish.get("zucchini")); // courgette
很简单啊,但是有些事情还需要你注意:
强制唯一性:
首先,BiMap强制其value的唯一性,如果发现违规则会抛出
IllegalArgumentException。britishToAmerican.put("pudding","dessert");britishToAmerican.put("sweet","dessert"); // IllegalArgumentException.
如果你确实希望增加一个已经存在的值,那么可以使用forcePut
方法覆盖原有值。
britishToAmerican.put("pudding","dessert");britishToAmerican.forcePut("sweet","dessert"); // Overwrites the previous entrySystem.out.println(britishToAmerican.get("sweet")); // dessertSystem.out.println(britishToAmerican.get("pudding")); // null
Multimap
说个具体的应用场景吧:
比如现在我有一份日志记录,每条记录的内容是一个 url 对应一个访客的 userid,我现在想得到 每个 url 对应的 pv、uv 数据,你会怎么做?
普通青年一般这么想的:用 url 做 key,userid 作为对应 list 的内容:
Map<String,List<MyClass>> myClassListMap = new HashMap<String,List<MyClass>>()
然后你需要检查key是否存在,否则创建一个,最后代码成为这个样子:
void putMyObject(String key, Object value) { List<Object> myClassList = myClassListMap.get(key); if(myClassList == null) { myClassList = new ArrayList<object>(); myClassListMap.put(key,myClassList); } myClassList.add(value);}
如果你希望检查List中的对象是否存在,删除一个对象,或者遍历整个数据结构,那么需要更多的代码。
Guava MultiMap 怎么优雅的解决这个问题。
Multimap<String,Object> myMultimap = ArrayListMultimap.create();
这里需要注意,所有的guava的集合都有create()方法,这个好处就是比较简单,你不用重复泛型信息了。
好了,开始使用Multimap了:
package com.test;import java.util.Collection;import com.google.common.collect.ArrayListMultimap;import com.google.common.collect.ImmutableSet;import com.google.common.collect.Multimap;public class MutliMapTest {public static void main(String... args) {Multimap<String, String> myMultimap = ArrayListMultimap.create();// Adding some key/valuemyMultimap.put("Fruits", "Bannana");myMultimap.put("Fruits", "Apple");myMultimap.put("Fruits", "Pear");myMultimap.put("Fruits", "Pear");myMultimap.put("Vegetables", "Carrot");// Getting the sizeint size = myMultimap.size();System.out.println(size); // 5// Getting valuesCollection<String> fruits = myMultimap.get("Fruits");System.out.println(fruits); // [Bannana, Apple, Pear, Pear]System.out.println(ImmutableSet.copyOf(fruits));// [Bannana, Apple, Pear]// Set<Foo> set = Sets.newHashSet(list);// Set<Foo> foo = new HashSet<Foo>(myList);Collection<String> vegetables = myMultimap.get("Vegetables");System.out.println(vegetables); // [Carrot]// Iterating over entire Mutlimapfor (String value : myMultimap.values()) {System.out.println(value);}// Removing a single valuemyMultimap.remove("Fruits", "Pear");System.out.println(myMultimap.get("Fruits")); // [Bannana, Apple, Pear]// Remove all values for a keymyMultimap.removeAll("Fruits");System.out.println(myMultimap.get("Fruits")); // [] (Empty Collection!)}}
这里有一点你可能会疑惑,就是为何get方法返回的是一个collection而不是list,这是因为前者会更加有用。如果你需要基于multimap直接操作list或者set,那么可以使用在定义类型的时候使用子类名称:ListMultimap,SetMultimap和SortedSetMultimap。例如:
ListMutlimap<String,String> myMutlimap = ArrayListMultimap.create();List<string> myValues = myMutlimap.get("myKey"); // Returns a List, not a Collection.
0 0
- Google Guava集合BiMap和Multimap
- guava之MultiSet、MultiMap和BiMap
- Google Guava学习(7)-Guava集合工具 Bimap接口
- Guava类库学习--Multiset+Multimap+BiMap
- Google Guava学习之BiMap
- Guava学习——集合类BiMap
- Guava新增集合类型-Multimap
- Guava学习笔记:Guava新增集合类型-Bimap
- Guava学习笔记:Guava新增集合类型-Bimap
- Guava学习笔记【9】:Guava新增集合类型-Bimap
- Guava学习——集合Multimap
- guava新集合类型——Multimap
- JAVA学习笔记47——其他容器简介4:guava之MulitiSet、MultiMap、BiMap、Table
- guava之Multiset、Multimap、BiMap与Table_成绩表行转列JAVA136-137
- Google Guava-集合类型
- Guava学习笔记:Guava新增集合类型-Multimap
- Guava学习笔记:Guava新增集合类型-Multimap
- Guava学习笔记:Guava新增集合类型-Multimap
- 巧妙利用JDK1.8新特性解决多if判断及其性能测试
- 统计字符串中每个字母的个数
- POJ-1077 HDU-1043 Eight(单广,双广,启发式搜索)
- poj3414
- 华为OJ 初级:称砝码
- Google Guava集合BiMap和Multimap
- 剑指offer——用两个栈实现队列
- cf 619c 科学记数法
- Win10突然无法上网,诊断说缺少一个或者多个网络协议解决方法汇总
- ViewStub使用
- NCReport整合进Qt 应用
- AIDL学习(参考疯狂Android讲义第二版)
- 【机房收费】关于MSHFlexgrid控件的小结(三)
- 第二部分、十个海量数据处理方法大总结