我需要创建一个带有<String, AtomicLong>
参数的并发映射。应该根据它的值对地图进行排序,当我增加 时AtomicLong
,它也应该自我平衡。
问题ConcurrentSkipListMap
在于它无法根据地图的值对地图进行排序。TreeMap 不是并发数据结构。
我正在寻找一种数据结构,以便插入的复杂性应该O(log(n))
像TreeMap
and ConcurrentSkipListMap
。此外,这些值不是唯一的,因此可能有多个映射条目具有相同的数值AtomicLong
。