Al igual que HashMap, LinkedHashMap no es seguro para los hilos. Debes sincronizar explícitamente el acceso concurrente a un LinkedHashMap en un entorno multihilo.