Сортировка таблицы символов по значению в Java

Таблица символов дает результат, отсортированный по ключу, но как мы можем отсортировать таблицу символов по значениям. я использовал Arrays.sort(st,st.get(key)) но выдает ошибку:

не удается найти символ: метод сортировки (ST,java.lang.Integer)


Моя программа выглядит примерно так. Все еще получаю ошибки:

import java.util.Comparator;
import java.util.Arrays;

public class DictionaryCounter {

    private final String key;

    public DictionaryCounter (String key){
            this.key = key;
        }

    public static class Frequency implements Comparator<DictionaryCounter>{
        public int compare(DictionaryCounter x, DictionaryCounter y){
            return x.get(key).compareTo(y.get(key));
        }
    }

    public static void main(String[] args) {

        ST<String, Integer> st = new ST<String, Integer>();
        //String key;

        while (!StdIn.isEmpty()) {
            key = StdIn.readString();
            if (!st.contains(key))
            { st.put(key, 1); }
            else
            { st.put(key,st.get(key) + 1 ); }
        }

        Arrays.sort(st,new Frequency (key));
        for (String s: st.keys()) {
            System.out.println(s + " " + st.get(s));
        }
    }
}

1 ответ

Вы не можете так сортировать - вам нужно реализовать Comparator<T> - например:

public class FooComparator implements Comparator<Foo> {

    private final String key;

    public FooComparator(String key) {
        this.key = key;
    }

    public int compare(Foo x, Foo y) {
        return x.get(key).compareTo(y.get(key));
    }
}

Тогда используйте:

Arrays.sort(st, new FooComparator(key));

(Трудно угадать типы, о которых идет речь, без дополнительной информации, но, надеюсь, это даст вам достаточно начала...)

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