blocks|key|938052|text|你试过谷歌收藏品吗？他们有各种各样的Multimap实现。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|938053|entityMap|0|LINK|mutability|MUTABLE|url|https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/Multimap.html^0|I|8|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

Have you tried Google Collections? They have various <a href="https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/Multimap.html" rel="nofollow noreferrer">Multimap</a> implementations.

blocks|key|1152406|text|你有没有看过Javalution，它的目标是实时等，当然还有高性能。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1152407|entityMap|0|LINK|mutability|MUTABLE|url|http://javolution.org/^0|6|A|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

Have you taken a look to <a href="http://javolution.org/" rel="nofollow noreferrer">Javalution</a> which is intended for Real time etc. and of course high performance.

blocks|key|1152443|text|为什么不把ConcurrentHashMap[T，ConcurrentLinkedQueueU]包装成一些很好的Scala类方法(例如，隐式转换到Iterable或你需要的任何东西，以及一个更新方法)？|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1152444|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

Why not wrap ConcurrentHashMap[T,ConcurrentLinkedQueue[U]] with some nice Scala-like methods (e.g. implicit conversion to Iterable or whatever it is that you need, and an update method)?

blocks|key|1152459|text|你应该试一试ctries。这是pdf。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1152460|entityMap|0|LINK|mutability|MUTABLE|url|https://github.com/axel22/Ctries|1|http://www.google.co.il/url?sa=t&rct=j&q=CTries&source=web&cd=2&ved=0CCIQFjAB&url=http://infoscience.epfl.ch/record/166908/files/ctries-techreport.pdf&ei=H7_KTuHbCYzdsgbB0PWGBw&usg=AFQjCNE8ugOqJlrxkPiW9hsw-J8hvybn5A&sig2=dTflfK9P79-8E2IlctLtVg^0|6|6|0|F|3|1|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@$A|O|B|P|1|Q]|$A|R|B|S|1|T]]|C|$]]|$1|D|3|-4|5|6|7|U|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]|L|$5|G|H|I|C|$J|M]]]]

you should give <a href="https://github.com/axel22/Ctries" rel="nofollow">ctries</a> a try. here is the <a href="http://www.google.co.il/url?sa=t&amp;rct=j&amp;q=CTries&amp;source=web&amp;cd=2&amp;ved=0CCIQFjAB&amp;url=http://infoscience.epfl.ch/record/166908/files/ctries-techreport.pdf&amp;ei=H7_KTuHbCYzdsgbB0PWGBw&amp;usg=AFQjCNE8ugOqJlrxkPiW9hsw-J8hvybn5A&amp;sig2=dTflfK9P79-8E2IlctLtVg" rel="nofollow">pdf</a>.

blocks|key|1152508|text|有一个one+in+akka，虽然我还没有用过它。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1152509|entityMap|0|LINK|mutability|MUTABLE|url|http://doc.akka.io/api/akka/2.0/akka/util/ConcurrentMultiMap.html^0|3|B|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

There is <a href="http://doc.akka.io/api/akka/2.0/akka/util/ConcurrentMultiMap.html" rel="nofollow">one in akka</a> although I haven't used it.

blocks|key|1152560|text|我创建了一个ConcurrentMultiMap+mixin，它扩展了mutable.MultiMap+mixin，并具有concurrent.Map[A，SetB]自身类型。它按键锁定，具有O(n)空间复杂度，但如果您不是特别繁重的写操作，它的时间复杂度是相当好的。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1152561|entityMap|0|LINK|mutability|MUTABLE|url|https://github.com/mosesn/belt/blob/master/belt-core/src/main/scala/com/mosesn/belt/ConcurrentMultiMap.scala^0|6|I|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

I made a <a href="https://github.com/mosesn/belt/blob/master/belt-core/src/main/scala/com/mosesn/belt/ConcurrentMultiMap.scala" rel="nofollow">ConcurrentMultiMap</a> mixin which extends the mutable.MultiMap mixin and has a concurrent.Map[A, Set[B]] self type. It locks per key, which has O(n) space complexity, but its time complexity is pretty good, if you aren't particularly write-heavy.

blocks|key|938329|text|我在这个话题上来得有点晚，但我认为，现在你可以这样使用Guava：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|938330|Multimaps.newSetMultimap(new+ConcurrentHashMap<>(),+ConcurrentHashMap::newKeySet)|code-block|syntax|javascript|938331|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|I|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|J|8|@]|9|@]|A|$E|F]]|$1|G|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|H|$]]

I am a bit late on this topic but I think, nowadays, you can use Guava like this:

<pre><code>Multimaps.newSetMultimap(new ConcurrentHashMap&lt;&gt;(), ConcurrentHashMap::newKeySet)
</code></pre>

blocks|key|938384|text|使用来自Gauava的MultiMaps。Multimaps.synchronizedMultimap(HashMultimap.create())|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|938385|entityMap^0|L|1H|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|K|8|@]|D|@]|E|$]]]|G|$]]

Use MultiMaps from Gauava.
<code>Multimaps.synchronizedMultimap(HashMultimap.create())</code>

I am looking for a high-performance, concurrent, MultiMap. I have searched everywhere but I simply cannot find a solution that uses the same approach as ConcurrentHashMap (Only locking a segment of the hash array).

The multimap will be both read, added to and removed from often.

The multimap key will be a String and it's value will be arbitrary.

I need O(1) to find all values for a given key, O(N) is OK for removal, but O(logN) would be preferred.

It is crucial that removal of the last value for a given key will remove the container of values from the key, as to not leak memory.

EDIT: HERE'S THE SOLUTION I BUILT, available under ApacheV2:
<a href="https://github.com/akka/akka/blob/release-1.3.1/akka-actor/src/main/scala/akka/actor/ActorRegistry.scala#L281" rel="nofollow noreferrer">Index (multimap)</a>

High-performance Concurrent MultiMap Java/Scala

容器

我正在寻找一个高性能的，并发的，MultiMap。我到处寻找，但我就是找不到一个使用与ConcurrentHashMap相同的方法的解决方案(只锁定散列数组的一段)。多重映射将经常读取、添加和删除。多映射键将是一个字符串，它的值是任意的。我需要O(1)来查找给定键的所有值，O(N)可以删除，但O(logN)会更好。为了...

问高性能并发MultiMap Java/Scala
EN

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问高性能并发MultiMap Java/ScalaEN

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问高性能并发MultiMap Java/Scala
EN