Существует ли реализованная структура данных, которая сочетает в себе свойства хеш-таблицы и упорядоченности элементов?
Да, такая структура данных существует. В Java и Android это класс LinkedHashSet — он сочетает в себе свойства хеш-таблицы и поддерживает порядок вставки элементов.
Читать ответ