一、multimap 概述
multimap 是 google guava 库中提供的一种集合类型,它扩展了传统的 map 概念,允许一个键对应多个值。与标准的 map<k, list<v>>
或 map<k, set<v>>
相比,multimap 提供了更简洁的 api 和更强大的功能。
multimap 主要特点:
- 一个键可以映射到多个值
- 避免了手动管理值集合的麻烦
- 提供了丰富的视图集合
- 支持不可变实现
二、multimap 实现类
guava 提供了多种 multimap 实现,每种实现都有不同的特性和使用场景。
1. listmultimap 系列
特点:值以 list 形式存储,允许重复值,保留插入顺序
实现类 | 描述 | 是否线程安全 |
---|---|---|
arraylistmultimap | 使用 arraylist 作为值集合 | 否 |
linkedlistmultimap | 使用 linkedlist 作为值集合 | 否 |
immutablelistmultimap | 不可变实现 | 是 |
2. setmultimap 系列
特点:值以 set 形式存储,不允许重复值
实现类 | 描述 | 是否线程安全 |
---|---|---|
hashmultimap | 使用 hashset 作为值集合 | 否 |
linkedhashmultimap | 使用 linkedhashset 作为值集合,保留插入顺序 | 否 |
treemultimap | 使用 treeset 作为值集合,按键和值排序 | 否 |
immutablesetmultimap | 不可变实现 | 是 |
3. 其他实现
实现类 | 描述 | 是否线程安全 |
---|---|---|
multimaps.synchronizedmultimap | 同步包装器,使任何 multimap 线程安全 | 是 |
multimaps.unmodifiablemultimap | 不可修改视图 | 是 |
三、multimap 基本操作示例
1. 创建 multimap
// 创建arraylistmultimap listmultimap<string, string> listmultimap = arraylistmultimap.create(); // 创建hashmultimap setmultimap<string, integer> setmultimap = hashmultimap.create(); // 创建不可变multimap immutablelistmultimap<string, string> immutablemultimap = immutablelistmultimap.of( "key1", "value1", "key1", "value2", "key2", "value3" );
2. 添加元素
listmultimap<string, string> multimap = arraylistmultimap.create(); // 添加单个元素 multimap.put("fruit", "apple"); multimap.put("fruit", "banana"); multimap.put("fruit", "orange"); multimap.put("vegetable", "carrot"); // 添加多个元素 multimap.putall("fruit", arrays.aslist("pear", "grape")); multimap.putall("vegetable", arrays.aslist("potato", "tomato"));
3. 获取元素
// 获取某个键的所有值 list<string> fruits = multimap.get("fruit"); // [apple, banana, orange, pear, grape] // 获取第一个值 string firstfruit = multimap.get("fruit").get(0); // apple // 检查键是否存在 boolean hasfruit = multimap.containskey("fruit"); // true // 检查键值对是否存在 boolean hasapple = multimap.containsentry("fruit", "apple"); // true
4. 删除元素
// 删除键的所有值 multimap.removeall("fruit"); // 返回被删除的值列表 // 删除特定键值对 multimap.remove("vegetable", "tomato"); // 返回boolean表示是否删除成功 // 清空所有元素 multimap.clear();
5. 视图操作
// 获取所有键的集合(去重) set<string> keys = multimap.keyset(); // 获取所有值的集合(不去重) collection<string> values = multimap.values(); // 获取键值对集合 collection<map.entry<string, string>> entries = multimap.entries(); // 将multimap转换为map<k, collection<v>> map<string, collection<string>> mapview = multimap.asmap();
四、不同实现类的具体示例
1. arraylistmultimap 示例
// 创建arraylistmultimap listmultimap<string, integer> scores = arraylistmultimap.create(); // 添加元素 scores.put("alice", 90); scores.put("alice", 85); scores.put("bob", 75); scores.put("bob", 80); scores.put("bob", 82); // 获取元素 list<integer> alicescores = scores.get("alice"); // [90, 85] list<integer> bobscores = scores.get("bob"); // [75, 80, 82] // 允许重复值 scores.put("alice", 90); list<integer> newalicescores = scores.get("alice"); // [90, 85, 90]
2. hashmultimap 示例
// 创建hashmultimap setmultimap<string, string> tags = hashmultimap.create(); // 添加元素 tags.put("article1", "tech"); tags.put("article1", "java"); tags.put("article1", "programming"); tags.put("article2", "design"); tags.put("article2", "ui"); // 尝试添加重复值 tags.put("article1", "java"); // 不会有任何效果 // 获取元素 set<string> article1tags = tags.get("article1"); // [tech, java, programming] set<string> article2tags = tags.get("article2"); // [design, ui]
3. treemultimap 示例
// 创建treemultimap(按键和值排序) treemultimap<string, integer> sortedscores = treemultimap.create(); // 添加元素(乱序) sortedscores.put("bob", 80); sortedscores.put("alice", 90); sortedscores.put("bob", 75); sortedscores.put("alice", 85); // 获取元素(自动排序) sortedset<integer> alicesortedscores = sortedscores.get("alice"); // [85, 90] sortedset<integer> bobsortedscores = sortedscores.get("bob"); // [75, 80] // 整个multimap也是按键排序的 system.out.println(sortedscores); // {alice=[85, 90], bob=[75, 80]}
4. immutablelistmultimap 示例
// 创建不可变multimap immutablelistmultimap<string, string> immutablemap = immutablelistmultimap.<string, string>builder() .put("colors", "red") .put("colors", "green") .put("colors", "blue") .put("shapes", "circle") .put("shapes", "square") .build(); // 尝试修改会抛出unsupportedoperationexception // immutablemap.put("colors", "yellow"); // 错误! // 安全地获取数据 list<string> colors = immutablemap.get("colors"); // [red, green, blue]
五、高级操作与工具方法
1. 使用 multimaps 工具类
// 从map<k, collection<v>>创建multimap map<string, list<integer>> map = new hashmap<>(); map.put("a", arrays.aslist(1, 2, 3)); map.put("b", arrays.aslist(4, 5)); listmultimap<string, integer> multimap = multimaps.formap(map); // 转换multimap的值类型 listmultimap<string, string> stringmultimap = arraylistmultimap.create(); stringmultimap.put("key", "1"); stringmultimap.put("key", "2"); listmultimap<string, integer> intmultimap = multimaps.transformvalues(stringmultimap, integer::valueof); // 反转multimap(键值互换) setmultimap<integer, string> inverted = multimaps.invertfrom(stringmultimap, hashmultimap.create());
2. 过滤操作
listmultimap<string, integer> scores = arraylistmultimap.create(); scores.put("alice", 90); scores.put("alice", 85); scores.put("bob", 75); scores.put("bob", 80); // 过滤出分数大于80的条目 multimap<string, integer> highscores = multimaps.filterentries(scores, entry -> entry.getvalue() > 80); system.out.println(highscores); // {alice=[90, 85]}
3. 同步包装
listmultimap<string, string> unsafemultimap = arraylistmultimap.create(); // 创建线程安全版本 listmultimap<string, string> safemultimap = multimaps.synchronizedlistmultimap(unsafemultimap); // 现在可以安全地在多线程环境中使用 safemultimap.put("key", "value");
六、性能比较与选择指南
实现类 | 键存储 | 值存储 | 允许重复值 | 顺序保证 | 典型用途 |
---|---|---|---|---|---|
arraylistmultimap | hashmap | arraylist | 是 | 插入顺序 | 需要保留插入顺序且允许重复值的场景 |
linkedlistmultimap | linkedhashmap | linkedlist | 是 | 插入顺序 | 需要频繁在中间插入/删除的场景 |
hashmultimap | hashmap | hashset | 否 | 无 | 需要快速查找且不需要重复值的场景 |
linkedhashmultimap | linkedhashmap | linkedhashset | 否 | 插入顺序 | 需要保留插入顺序且不允许重复值的场景 |
treemultimap | treemap | treeset | 否 | 排序顺序 | 需要按键和值排序的场景 |
immutablelistmultimap | 不可变 | 不可变 | 是 | 构造顺序 | 需要不可变集合的场景 |
immutablesetmultimap | 不可变 | 不可变 | 否 | 构造顺序 | 需要不可变集合且不允许重复值的场景 |
选择建议:
- 如果需要允许重复值 - 选择 listmultimap 实现
- 如果需要快速查找且不允许重复值 - 选择 setmultimap 实现
- 如果需要排序功能 - 选择 treemultimap
- 如果需要线程安全 - 使用不可变实现或同步包装器
- 如果数据不常变化 - 优先考虑不可变实现
七、常见问题解答
q1: multimap 和 map<k, list> 有什么区别?
a1: 主要区别在于:
- multimap 提供了更简洁的 api,不需要手动管理值集合
- multimap 提供了丰富的视图方法(如 entries(), keys(), values())
- multimap 隐藏了实现细节,可以更灵活地切换底层实现
- multimap 的方法更直观,如 put() 直接添加元素而不需要先检查是否存在集合
q2: 如何将 multimap 转换为传统的 map?
a2: 可以使用 asmap() 方法:
listmultimap<string, string> multimap = arraylistmultimap.create(); multimap.put("key", "value1"); multimap.put("key", "value2"); map<string, collection<string>> map = multimap.asmap();
q3: multimap 是线程安全的吗?
a3: 大多数 multimap 实现不是线程安全的,除了:
- 不可变实现(immutablelistmultimap, immutablesetmultimap)
- 使用 multimaps.synchronizedmultimap() 包装的 multimap
q4: 如何统计 multimap 中每个键对应的值数量?
a4: 可以使用 multimap 的 keys() 方法结合 multisets:
listmultimap<string, string> multimap = arraylistmultimap.create(); // 添加元素... multiset<string> counts = hashmultiset.create(multimap.keys()); system.out.println(counts); // 显示每个键的出现次数
八、总结
guava 的 multimap 提供了一种优雅的方式来处理键到多个值的映射关系,比传统的 map<k, collection<v>>
更加方便和强大。通过选择合适的实现类,可以满足各种不同的业务需求,包括是否需要允许重复值、是否需要保持顺序、是否需要排序等功能。
在实际开发中,multimap 特别适用于以下场景:
- 标签系统(一个项目有多个标签)
- 学生成绩记录(一个学生有多门成绩)
- 反向索引(一个单词出现在多个文档中)
- 分组统计(按类别分组记录)
掌握 multimap 的使用可以显著简化代码,提高开发效率,是 java 开发者工具箱中不可或缺的工具之一。
到此这篇关于java multimap实现类与操作具体示例的文章就介绍到这了,更多相关java multimap类操作示例内容请搜索代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持代码网!
发表评论