Ответ
В Android/Java есть несколько реализаций упорядоченных Map:
- LinkedHashMap - сохраняет порядок вставки элементов. Быстрый доступ, но медленнее при вставке/удалении чем HashMap.
Map<String, Integer> linkedMap = new LinkedHashMap<>();
linkedMap.put("z", 3);
linkedMap.put("a", 1);
linkedMap.put("b", 2);
// Порядок: z=3, a=1, b=2- TreeMap - сортирует элементы по ключам (натуральный порядок или Comparator). Основан на красно-черном дереве, O(log n) для операций.
Map<String, Integer> treeMap = new TreeMap<>();
treeMap.put("z", 3);
treeMap.put("a", 1);
treeMap.put("b", 2);
// Порядок: a=1, b=2, z=3- ConcurrentSkipListMap - потокобезопасная версия TreeMap, реализованная на skip-list.
Выбор зависит от требований к порядку и производительности.