linkedMap si svuota da sola

[andbin]

- no non uso il multi-thread altrimenti dovrei usare una struttura thread-safe

Ok. Ma non servirebbe un'altra struttura dati ... serve che la TUA classe sia thread-safe, non tanto la struttura interna.

mentre qui ogni volta viene istanzato una istanza di visitable e per ogni istanza mi perde i dati della map ?

Sì, può essere questo. In tutto il codice che hai postato finora NON si vede chi/dove istanzia un oggetto Visitable. E finché non è chiaro (a te ma anche a chi legge qui), non saprei cosa altro dire.