1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
import java.util.Map;
import java.util.TreeMap;
import java.util.Comparator;
public class WordCounter {
private Map<String, Integer> byWord = new TreeMap<String, Integer>();
private Map<String, Integer> byCount = new TreeMap<String, Integer>( new Comparator<String>() {
public int compare(String o1, String o2) {
Integer i1 = byWord.containsKey(o1) ? byWord.get(o1) : 0 ;
Integer i2 = byWord.containsKey(o2) ? byWord.get(o2) : 0 ;
int compareValues = i1.compareTo(i2);
return compareValues == 0 ? o1.compareTo(o2) : compareValues;
}
});
public WordCounter addWord(String word) {
Integer count = (byWord.containsKey(word) ? byWord.get(word) : 0 ) + 1 ;
byCount.remove(word);
byWord.put(word, count);
byCount.put(word, count);
return this ;
}
public Map byWord() { return byWord; }
public Map byCount() { return byCount; }
public static void main(String[] args) {
WordCounter c = new WordCounter();
c.addWord("yyy").addWord("yyy").addWord("xxx");
c.addWord("yyy").addWord("xxx").addWord("zzz");
c.addWord("zzz").addWord("yyy").addWord("bbb");
c.addWord("bbb").addWord("bbb").addWord("bbb");
c.addWord("kkk").addWord("kkk").addWord("kkk");
System.out.println(c.byWord());
System.out.println(c.byCount());
}
}
Сергей. Р.В Вашем пример реально сортирует по значениям
В примере выше была ошибка.
Как определяются объекты, которые нужно сравнить, если они из пары ключ/значение и как быть если значение int?
- Ключём в map сортируемом по значению должен быть не исходный ключ (слово), а (ключ + значение). Это не обязательно писать (ключ и так уникален), но нужно иметь ввиду.
- Для того, чтобы в компараторе получить значение связанное с ключём (т.е. полный ключ, который и должен сравнивать компаратор) используется дублирующий мap.
- int - не может быть значением, только Integer. Об этом пишут в любой книге по java.
