Каков наилучший способ подсчета и сортировки массива строк

Я пытаюсь найти, есть ли хороший способ поиска (подсчитать количество вхождений), а затем эффективно отсортировать массив String. .. это способ, который будет хорошо работать во встроенных системах (32Мб)

Пример: мне нужно подсчитать количество раз, когда используются символы A, B, C и т. д., чтобы сохранить этот результат для апостериорной сортировки. ..

Я могу подсчитывать, используя общедоступный метод int count (String searchDomain, char searchValue), но каждая строка должна содержать все буквы алфавита, например:

"This is a test string"
A:1,B:0,C:0,D:0,E:1,I:3,F:0,...
"ACAAGATGCCATTGTCCCCCGGCCTCCTGCTGCTGCTGCTCTCCGGGGCCACGGCCACCGCTGCCCTGCC"
A:7,B:0,C:22,G:18

Мой метод сортировки должен отвечать на такие вопросы, как: Сортировка по количеству As, Bs сначала отсортировать по As, а затем отсортировать этот поддомен по Bs

Это не для домашней работы, это для приложения, которое нужно запускать на мобильных телефонах, мне нужно, чтобы это было эффективно, моя текущая реализация слишком медленная и использует слишком много памяти .