Задачу решил. Но в процессе появился вопрос, на который не нашел ни положительного ни отрицательного ответа. Сначала я использовал в задаче TreeMap, но алгоритм сортировки ставит букву "ё" в конец алфавита, вместо "...е, ё, ж…", пришлось использовать другой тип мапы. Собственно вопрос: а можно ли ключи поменять местами именно в TreeMap? Подозреваю, что нет, если это противоречит алгоритму сортировки. Тогда вытекающий отсюда второй вопрос: можно ли как-то внести изменения в алгорит? (на примере нашего алфавита и местоположения "ё", т.е. откорректировать так, что бы "ё" стояло после "е" ,а не в конце)