У меня есть объект игрока и много-много других объектов на карте. Их очень много в одном списке.

Как оптимизировать столкновение с ними? У каждого есть Rectangle, которые между собой на столкновние проверяются.

Так как отобрать самые ближние объекты к игроку и с ними провести проверку на столкновение?

Открыть спойлер

Закрыть спойлер

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

[копировать] [скачать]

1. for(int i = 0; i < objectes.size(); i++){
2.   if(player.collision(objectes.get(i))
3.     method(objectes.get(i));
4. }

Добавлю: у каждого объкта свободное размищение на карте, не завивит и не хранится нигде, кроме в самом объекте.

Я уже отвечал здесь. Сохраняй ид объекта в клетки сетки, в которых он находится.
https://annimon.com/qa/128

Я тебе исходникики "Вора" давал и разжёвывал про массив столкновений, вспомни и сложи все знания.
Массив столкновений это отдельная сетка, найди ячейку где лежит юнит и потом хоть записывай индекс массива действующего юнита в массив столкновений.