高性能并发MultiMap Java/Scala
高性能并发MultiMap Java/Scala
提问于 2010-09-03 19:31:55
我正在寻找一个高性能的，并发的，MultiMap。我到处寻找，但我就是找不到一个使用与ConcurrentHashMap相同的方法的解决方案(只锁定散列数组的一段)。
多重映射将经常读取、添加和删除。
多映射键将是一个字符串，它的值是任意的。
我需要O(1)来查找给定键的所有值，O(N)可以删除，但O(logN)会更好。
为了不泄漏内存，删除给定键的最后一个值将从键中删除值的容器，这一点至关重要。
编辑:这是我构建的解决方案，可以在ApacheV2：Index (multimap)下找到
回答 8
Stack Overflow用户
发布于 2010-09-03 21:22:55
为什么不把ConcurrentHashMap[T，ConcurrentLinkedQueueU]包装成一些很好的Scala类方法(例如，隐式转换到Iterable或你需要的任何东西，以及一个更新方法)？
Stack Overflow用户
发布于 2010-09-03 19:35:33
你试过谷歌收藏品吗？他们有各种各样的Multimap实现。
Stack Overflow用户
发布于 2013-06-17 21:51:13
有一个one in akka，虽然我还没有用过它。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3635292
复制相关文章
相似问题