C'est un exo et faut justifier pourquoi ton truc est optimisé, ou c'est juste pour toi?
Ils sont gros tes fichiers?
Garanti pas optimisé, mais j'me ferais pas chier:
- tu les lis tous d'un coup, en mettant tes lignes dans un gros ArrayList comme tu dis
- après tu fais un Arrays.sort(tonArrayList)
- et pouf tu reparcours ta liste en écrivant le fichier de sortie
Après si tes fichiers/lignes sont gros, ou ton pc un peu vieux, et que t'as des problèmes de perf, faudra peaufiner. Mais bon ya 99% de chances que le truc qui va limiter la vitesse ce soit les I/O avec le disque dur et rien d'autre, et ca, t'y peux rien.
---------------
C'était vraiment très intéressant.