Merci pour ton résumé JeanCroutenard, c'est très instructif

Bon moi faut que j'arrête un peu le Java, je viens de taper Jean puis j'ai fait Ctrl + Espace pour trouver ton pseudo. Pareil j'ai vu ton pseudo souligné en rouge, j'ai passé ma souris dessus pour importer la classe JeanCroutenard

C'est normal, parcourir un tableau en RAM met toujours le même temps peut importe ca taille, une liste ca augmente plus elle est grande

Pareil j'ai vu ton pseudo souligné en rouge, j'ai passé ma souris dessus pour importer la classe JeanCroutenard

Le 06 janvier 2018 à 20:37:53 LeJutteur a écrit :
C'est normal, parcourir un tableau en RAM met toujours le même temps peut importe ca taille, une liste ca augmente plus elle est grande

Il a fait

for(Integer i : list)

ce qui ne traverse bel et bien la liste qu'une seule fois (complexité O(n)), contrairement à

for(int k=0; k<list.length; k++)
    Integer i = list.get(k)

qui est une horreur à ne pas faire (en O(n²)).
Et d'ailleurs ici c'est une ArrayList qui est en réalité un tableau, donc même s'il avait fait la version moche ça n'aurait rien changé (mais ne faites pas svp c'est mal )