首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >MultiMap与MultiValue地图

MultiMap与MultiValue地图
EN

Stack Overflow用户
提问于 2011-04-29 09:53:33
回答 4查看 16.8K关注 0票数 8

在一个地方,我必须使用一个映射,其中有许多值映射到一个键,所以我想知道在使用HashMap of key、listMultiMap of key、values在java中是否有显著的性能差异。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2011-04-29 09:56:41

你可以试一试,但我怀疑有多大的区别,因为它做了很多相同的事情。

IMHO的优点是代码更简单/更清晰,这通常比性能更重要。

票数 7
EN

Stack Overflow用户

发布于 2011-04-29 10:07:12

如果您想使用更方便的Multimap实现,我建议使用google集合。如果您不想引入新的依赖项,那么HashMap<Key, Collection<Value>>应该能做到这一点,这与apache.collections HashMultiMap所做的差不多。

票数 2
EN

Stack Overflow用户

发布于 2011-04-29 09:59:25

散列提供O(1),它速度快,对元素的大小不做任何操作。

对于Multimap,可以将值放在依赖集合中(List,Set)。不同的集合实现提供了不同的性能。

编辑:正如我评论塞巴斯蒂安的答案一样。您可以使用番石榴,它提供了不同的值收集含义:HashMultiMap (HashMap<KEY, HashSet<VALUE>>)ArrayListMultiMap (HashMap<KEY, ArrayList<VALUE>>).

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5830575

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档