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

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