Здравствуйте, ·, Вы писали:

Map'ы не подходят. Т.к. массив предполагает операцию вставки, например, в центр списка.
например
[0]=A
[1]=B
[2]=C
[10]=X
[11]=Y
[12]=Z

C 3-го по 9 индекс пустоты.
Если будет вставка, например, между 10 и 11 элементом то индексы этих должны быть увеличены. 11->12, 12->13.
Сделать такое на мапе проблематично.

·>Здравствуйте, err_dev, Вы писали:

_>>Подскажите пожалуйста какую-нибудь хорошую реализацию на Java.
_>>Про andriod SparseArray Знаю. Не походит.
_>>Благодарю.
·>Разреженный массив это Map<int, T>, если он не должен быть упорядочен по ключу, то бери hash map. Если не устраивает стандартный jdk HashMap<Integer, T> из-за потребления памяти, выбери другую имплеметацию, проведя перформанс тесты для твоих условий. Вот тут упоминаются несколько вариантов.