Эффективное отображение игровых положений объекта в Java

В Java (Swing) скажите, что у меня есть 2D игра, где у меня есть различные типы объектов на экране, такие как игрок, плохие парни, включения питания, и т.д. Когда игровые движения через экран, чтобы сделать эффективную проверку того, что находится в непосредственной близости плеера, я думал бы, что захочу индексный доступ к вещам, которые являются около символьно-ориентированного на их положении.

Например, если плеер 'P' ступает на элемент 'E' в следующем примере...

| | | | | |
| | | |P| |
| | |E| | |
| | | | | |

... должен был бы сделать что-то как:

if(player.getPosition().x == entity.getPosition().x && 
              entity.getPosition.y == thing.getPosition().y)
{
    //do something
}

И это прекрасно, но это подразумевает, что объекты занимают свои позиции, и для этого если бы у меня было МНОГО объектов на экране, то я должен был бы циклично выполниться через все возможные доступные объекты и проверить каждое положение по положению плеера. Это кажется действительно неэффективным особенно, если Вы начинаете получать тонны объектов.

Так, я подозревал бы, что захочу своего рода карту как

Map<Point, Entity> map = new HashMap<Point, Entity>();

И храните мою информацию точки там, так, чтобы я мог получить доступ к этим объектам в постоянное время. Единственная проблема с тем подходом состоит в том, что, если бы я хочу переместить объект в другую точку на экране, я должен был бы перерыть значения HashMap для объекта, который я хочу переместить (неэффективный, так как я не знаю его положения Точки заранее), и затем после того как я нашел, что это удаляет его из HashMap и повторно вставляет его с новой информацией о положении.

Какие-либо предложения или совет относительно того, какую структуру данных / формат устройства хранения данных я должен использовать здесь, чтобы иметь эффективный доступ к Объектам на основе их положения, а также Положение на основе Объекта?