Salve. Sono un po arruginito con le strutture dati e dovrei implementare un comportamento particolare.

Ho una lista di oggetti, per ora un ArrayList:

codice:
ArrayList<Marker> markers;
L'utente a seguito di un click in una posizione qualsiasi (si tratta di markers sulla mappa in android) aggiunge un marker sulla mappa, che va ad aggiungersi anche alla lista soprastante.

Io poi utilizzo la lista per calcolare il percorso attraverso le posizioni relative ai vari markers aggiunti. Fin qui sembra tutto funzionare bene. Il problema nasce se l'utente decide di togliere qualche marker per migliorarne la posizione secondo le proprie esigenze. Quando l'utente rimuove dei marker (che vengono rimossi anche dalla lista) e poi ne aggiunge altri, questi ultimi vanno ad aggiungersi alla fine della lista e non dove sono stati rimossi i precedenti e questo provoca la creazione di un percorso non conforme alle idee dell'utente. Come posso fare?