Java-сортировка HashMap по значению
У меня есть этот HashMap:
HashMap<String, Integer> m
который в основном сохраняет любое слово (String) и его частоту (целое число).
Следующий код упорядочивает значение HashMap по значению:
public static Map<String, Integer> sortByValue(Map<String, Integer> map) {
List<Map.Entry<String, Integer>> list = new LinkedList<Map.Entry<String, Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> m1, Map.Entry<String, Integer> m2) {
return (m2.getValue()).compareTo(m1.getValue());
}
});
Map<String, Integer> result = new LinkedHashMap<String, Integer>();
for (Map.Entry<String, Integer> entry : list) {
result.put(entry.getKey(), entry.getValue());
}
return result;
}
Теперь сценарий изменился, и у меня есть следующее:
HashMap<String, doc>;
class doc{
integer freq;
HashMap<String, Double>;
}
Как я могу отсортировать этот HashMap по значению, следуя тому же подходу, что и sortByValue?
Ответы
Ответ 1
Вам нужно создать собственный сопоставитель:
import java.util.Comparator;
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
String[] strings = {"Here", "are", "some", "sample", "strings", "to", "be", "sorted"};
Arrays.sort(strings, new Comparator<String>() {
public int compare(String s1, String s2) {
int c = s2.length() - s1.length();
if (c == 0)
c = s1.compareToIgnoreCase(s2);
return c;
}
});
for (String s: strings)
System.out.print(s + " ");
}
}
Ответ 2
@jackturky вместо
public int compare(String s1, String s2) {
int c = s2.length() - s1.length();
if (c == 0)
c = s1.compareToIgnoreCase(s2);
return c;
}
почему бы не написать вроде (это, конечно, проверка пустой и пустой строки)
public int compare(String s1, String s2) {
return s1.compareToIgnoreCase(s2);
}