Получить N наиболее значимые объекты в Java TreeMap

Question

Согласно this question я заказал Java Map, следующим образом:

ValueComparator bvc = new ValueComparator(originalMap); 
Map<String,Integer> sortedMap = new TreeMap<String,Integer>(bvc); 
sortedMap.putAll(originalMap); 

Теперь я хотел бы, чтобы извлечь K наиболее соответствующие значения из карты, в Топ- K мода. Есть ли эффективный способ сделать это без повторения через карту?

P.S., некоторые подобные вопросы (например, this) запрашивают решение проблемы поиска первого порядка.

Answer 1

Нет, если вы используете Map. Тебе придется перебирать его.

Считаете ли вы использование PriorityQueue? Это реализация Java кучи. Он имеет эффективные операции для вставки произвольных элементов и для удаления «минимума». Вы можете подумать об этом. Вместо Map вы можете поместить их в PriorityQueue по релевантности, с наиболее релевантным как корень. Затем, чтобы извлечь K наиболее актуальным, вы просто поместите K элементов из PriorityQueue.

Если вам нужно свойство карты типа (отображение от String до Integer), то вы могли бы написать класс, который внутри держит все в обоих PriorityQueue и HashMap. Когда вы вставляете, вы вставляете в оба; когда вы удаляете минимальный элемент, вы выпадаете из PriorityQueue, а затем указывается, какой элемент вам нужно удалить из вашего HashMap. Это все равно даст вам временные вставки и мини-абзацы.