Поиск по координатам HashMap

Question

Я работаю над графическим интерфейсом. Графический интерфейс состоит из карты с городами. В каждом городе есть координата X и Y. Города сохраняются в HashMap, как следующее:

cities.put(new Coordinates(X, Y), "City Name"); 

где X и Y являются лишь некоторыми целыми числами, которые представляют среднюю точку города. Как и в случае, если вам нужно обозначить город кругом, X и Y будут представлять центр этого круга.

У меня нет проблем с получением координат щелчка мыши. Однако моя проблема заключается в том, что я не знаю, как искать через HashMap и получить ближайший город. Ни один человек не сможет отлично нажать на конкретный X и конкретную координату Y. Поэтому я должен разрешить, например, + - 15.

Answer 1

Разделите свою карту на сетку таким образом, чтобы левые координаты любого квадрата сетки можно было вычислить из точки в сетке.

Например, если карта было 100 х 100, и вы хотели, чтобы содержать 10 сетку квадратов 10 квадратов сетки, верхние левые координаты для любого квадрата сетки будет:

top = y - y%10; 
left = x - x%10; 

Тогда ваш карта будет:

Map<Coordinates, City> 

где City является объект, содержащий имя и реальные координаты города (не сетка координат).

Если вы хотите найти близлежащий город, вычислите координату сетки для щелкнутого положения и используйте ее как ключ к вашей карте.

Если у вас есть более одного города в сетке, значения для вашей карты должны быть списком City объектов.

EDIT: Это также можно решить, выполнив некоторые обманки с помощью hashcode и .equals() метода класса Coordinates, используя аналогичный принцип математики сетки.