Поиск/Запросы в коллекциях (Java)

Question

Я создал много объектов Geodata (name, postalCode, lat, lon). Теперь я хочу поместить их в коллекцию для поиска различных записей позже.

Все должно происходить objectOriented/in-memory, поэтому вам не нужна реляционная база данных.

Такой запрос выглядит следующим образом:

• Найти широта и долгота по имени или плз
• Найти объекты между LAT1, LAT2 и LON1, LON2

Что коллекция является лучшим выбором для такая «простая» структура данных?

Какая сложность необходима для такого запроса? Может ли многопоточность быть полезной? Если это так, какая коллекция используется в лучшем случае для обеспечения безопасности потоков?

Есть ли возможность написать такие запросы в базе данных key => value?

Answer 1

Вы можете использовать в базе данных.

Это хорошо, как реляционные базы данных хороши для реляционных запросов, как это .... :-)

---

Для самодельный чисто Java, вы можете использовать:

1. Map, с наименованием в качестве ключа
2. Map, с пзз как ключ
3. List<List<"object">> с LAT для первого списка, LON для второго списка.
   Оба сортируются, поэтому для каждого вы можете искать значение с помощью двоичного поиска и эффективно возвращать интервал с subList.

Это означает дублирование ключей, но не для всех объектов, так как вы можете повторно использовать одни и те же объекты экземпляра во всех этих случаях.

Многопоточность приемлема (если вам это нужно по другим причинам), но я сомневаюсь, что вам нужно представить ее, чтобы улучшить производительность одного поиска. Указанные структуры данных должны давать правильные ответы менее чем за миллисекунду!

Thread-safety не является проблемой для этих структур данных, так как ваш прецедент кажется доступным только для чтения. Если вам нужно изменить «объекты» в некотором случае, вы можете защитить только «объекты», а не структуры данных, используемые для поиска.