Tag: 并发多

高性能并发MultiMap Java / Scala

我正在寻找一个高性能，并发的MultiMap。 我到处search，但我根本找不到与ConcurrentHashMap（只locking散列数组的一部分）相同方法的解决scheme。 多图将被读取，添加和经常移除。 multimap键将是一个string，它的值将是任意的。 我需要O（1）find给定键的所有值，O（N）可以删除，但O（logN）将是首选。 关键是删除给定键的最后一个值将从键删除容器的值，以防止泄漏内存。 这是我构build的解决scheme，可用于ApacheV2： Index（multimap）