регистрация моей версии ответа
List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, (obj1, obj2) -> obj2.getValue().compareTo(obj1.getValue()));
Map<String, Integer> resultMap = new LinkedHashMap<>();
list.forEach(arg0 -> {
resultMap.put(arg0.getKey(), arg0.getValue());
});
System.out.println(resultMap);
Да, вам нужно будет добавить библиотеки в приложения. Статическая библиотека - .a - это просто архив файлов .o с минимальным битом внутреннего разрешения символов. Полное разрешение символов не произойдет, пока вы не свяжете его с приложением (или фреймворком).
(Вы используете sqlite3 напрямую? Если да, то почему бы не использовать Core Data? Есть причины, но не так часто, как люди вещь ...)