如何根据值创建并发排序映射?

时间:2014-07-15 11:19:59

标签: java data-structures treemap java.util.concurrent concurrentskiplistmap

我需要创建一个带<String, AtomicLong>参数的并发映射。地图应该根据它的值进行排序,当我增加AtomicLong时,它也应该平衡自己。

ConcurrentSkipListMap的问题在于它无法根据其值对地图进行排序。 TreeMap不是并发数据结构。

我正在寻找一种数据结构,因此插入的复杂性应该是O(log(n)) TreeMapConcurrentSkipListMap。此外,这些值不是唯一的,因此AtomicLong中可能有多个具有相同数值的地图条目。

0 个答案:

没有答案