Как создать одновременно отсортированную карту на основе значения?
Мне нужно создать параллельную карту с <String, AtomicLong>
параметры. Карта должна быть отсортирована по ее значению, когда я увеличиваю AtomicLong
, он должен также сбалансировать себя.
Проблема с ConcurrentSkipListMap
является то, что он не может сортировать карту на основе ее значения. TreeMap не является параллельной структурой данных.
Я ищу структуру данных, чтобы сложность вставки была O(log(n))
лайк TreeMap
а также ConcurrentSkipListMap
, Кроме того, значения не являются уникальными, так что может быть несколько записей карты, которые имеют одинаковое числовое значение в AtomicLong
,