Добрый день, столкнулся с ситуацией когда нужно отсортировать HashMap по значению ... знаю что это уже не раз обсуждалось но поиск так и не дал результатов =(

Задача состоит в том что нужно пробежаться по всем пикселям картинки и сохранить все цвета и их кол-во в картинке, а затем нужно отсортировать так что бы самые встречаемые цвета были в начале.

Создаю HaspMap так:



RGB - это класс который в себе хранит значение каждого канала (Red, Green, Blue).
Integer - хранит сколько раз встречался данный цвет.

Самая большая проблема, что те сортировки что я нашел работают ну очень долго (3 мин ... бывало больше), карта получается размером 250 000 + на средней картинке.

Что можете посоветовать?

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

TreeMap сортирует по ключам ...

Можно использовать LinkedHashMap, но в результате элементы будут отсортированы по возрастанию встречаемости.
Но никто не мешает потом просто перевернуть массив, если уж так надо, либо проитерироваться с конца.



Это сообщение отредактировал(а) AndrewMormysh - 3.5.2010, 14:45