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

_>Добрый день!
_>Подскажите пожалуйста какую-нибудь хорошую реализацию на Java.
_>Про andriod SparseArray Знаю. Не походит.
_>Благодарю.

сколько требований... миллиарды элементов, вставка в середину, элементы не численные (судя по Z,T) и О(1) (судя по тому что "массив") обращение.
такого не бывает.

если будет точнее сформулированы требования к поиску/обращению, может быть подумать в сторону связанного списка и подкрепляющей индексной структурой

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

_>Добрый день!
_>Подскажите пожалуйста какую-нибудь хорошую реализацию на Java.
_>Про andriod SparseArray Знаю. Не походит.
_>Благодарю.

сколько требований... миллиарды элементов, вставка в середину, элементы не численные (судя по Z,T) и О(1) (судя по тому что "массив") обращение.
такого не бывает.

если будет точнее сформулированы требования к поиску/обращению, может быть подумать в сторону связанного списка и подкрепляющей индексной структурой

add: массив миссивов отличная идея!