Due oggetti interagiscono (Object Alpha, Object Beta)
Ciascuno contiene un punto (x, y) che verrà utilizzato per effettuare confronti, tra le altre cose.
L'attributo punto Alpha (x, y) dell'oggetto è dinamico e cambierà.
L'attributo punto Beta (x, y) è definitivo.
Ho bisogno di costruire una struttura dati che contenga tutte le Object Beta.
Stavo pensando ad una sorta di arraylist multidirezionale con un indice corrispondente ai valori dell'attributo point in modo da poter semplicemente scorrere avanti e indietro per trovare la beta più vicina all'interno di un determinato intervallo, tuttavia, come dovrei costruire una struttura dati come questo?
Forse un array multidimensionale collegato? Anche se questo sarebbe incredibilmente complesso quando uno aggiunge o rimuove elementi.
Qualche altro pensiero?
Use case - Object Beta essenzialmente è un oggetto che occupa un oggetto nello spazio reale. Vale a dire, l'attributo point corrisponde alla posizione GPS. L'oggetto Alpha è un altro oggetto nello spazio reale e l'attributo point corrisponde anche a una posizione GPS. Voglio trovare rapidamente l'importo x più vicino di Beta nella posizione attuale di Alpha. Aggiungi e rimuovi anche Beta da questa struttura senza ridefinire completamente l'intera struttura. Potrebbero esserci più di 1000 oggetti beta in questa struttura dati.