Как создать одновременно отсортированную карту на основе значения?

Мне нужно создать параллельную карту с <String, AtomicLong> параметры. Карта должна быть отсортирована по ее значению, когда я увеличиваю AtomicLong, он должен также сбалансировать себя.

Проблема с ConcurrentSkipListMap является то, что он не может сортировать карту на основе ее значения. TreeMap не является параллельной структурой данных.

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

0 ответов

Другие вопросы по тегам