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