Ты получаешь элементы при итерации? по всей структуре данных?

А что вообще за задача? Учебная или промышленная какая-то?

Да, по всей структуре. При этом множество раз пробегаю от конца до начала.

Промышленная

А зачем множество раз?

А поподробней можно? Какие-то измерения, группировки, расчеты? Почему нужно всё в памяти держать и именно в том же приложении?

На основе данных производятся математические расчеты. И этих формул большое количество

Математические расчеты

У удаление как происхожит? ты понимаешь сколько элементов надо удалить и просто идешь по циклу и дропаешь столько раз элемент по индексу 0?

а удалять для чего? Мб если удаление на arraylist так сильно тормозит то вместо него хранить список удаленных элементов а реально список оставлять как был?

Удаление после добавления очередного объекта.
Изначально подгружаем 2000 элементов, далее по циклу пробегаем, добавляем еще один элемент и удаляем первый

да проще даже null по индексу кидать

А есть кейсы когда ты ищещь прям по какому то конкретному индексу а не по всей структуре бежишь? типо вот только элемент с индексом 100, и на сколько такие кейсы частые?

ну я хз может null - валидное значение: а так - да, еще быстрее будет

Нет. Пробегаю по всему массиву

немного отвлеченно, можете глянуть, мб поможет https://aparapi.com/

Исходя из того что щас я услышал я бы попробовал сделать вот так:

1) Использовать LinkedList
2) Мне приходит колличество элементов которое надо добавить, я кладу колличество в переменную и запонимаю сколько элементов я щас добавлю
3) Дальше итерируюсь и доаваляю в конец
4) Потом второй цикл берет переменую из пункта 2 и делает столько итерация и дропает каждый раз первый элемент

Сделал бы это и посмотрел производительность ок мне или нет,  если нет сел бы думать дальше

судя по этому
>Изначально подгружаем 2000 элементов, далее по циклу пробегаем, добавляем еще один элемент и удаляем первый
вышепредложенный ring buffer это именно то что нужно

Возможно, но почему бы я попробовал сначала linked, потому что это очевидно и просто) а приемущество:

1) по сравнению с аррау все операции которые описал чел выше будут константы а в array они щас афектят на его производительность

Матрицы? Графы? Или что-то новое, науке неизвестное?