Mhm interessante, mi diresti perchè ti turba l'implementazione del comparator nella classe Veicolo ? A me onestamente pare sensata, ma è giusto conoscere più punti di vista.
Per quanto riguarda l'aver allegato "la soluzione", ho preferito farlo solo perchè il codice era già fatto. La mia è stata solo una variante per uno stesso problema.