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