Почему бы не использовать TreeMap
? Он имеет возможность упорядочить свои элементы, используя Comparator
. Вы можете определить класс, который реализует Comparator
, который будет определять, какой из двух char
"больше", чем другой, тем самым обеспечивая средства упорядочения. Я думаю, у String
есть способ сделать это; вашему Comparator
нужно просто преобразовать char
в String
и затем вернуть значение String.compare
.