search

LBF38 / projet-java-enstab

TPs Java @ ENSTA Bretagne
0 stars 0 forks source link

Methodes-tri #2

Closed LBF38 closed 2 years ago

LBF38 commented 2 years ago

FinEx Methodes-tri

LBF38 commented 2 years ago

Avant de merge le PR, j'attends de voir la remarque concernant le type des variables dans le InsertionSort.

LBF38 commented 2 years ago

Réponse à la question :

Les points importants à prendre en compte lors du choix du type de liste sont les performances, la consommation mémoire et la synchronisation.

Par exemple, une LinkedList est plus performante sur la méthode add qu'une ArrayList mais elle consomme beaucoup plus de mémoire. De même, une ArrayList est plus rapide qu'un Vector car un Vector est synchronisé mais pas une ArrayList. Un autre choix est d'utiliser un tableau [ ] qui peut être un peu plus rapide qu'une liste mais qui n'est pas aussi sûr et qui ne fournit pas de méthodes simples comme add.

En général, la liste la plus utilisée par les développeurs est ArrayList pour déclarer des tableaux basiques. Et comme tu déclares un tableau basique qui ne doit pas être lié et qui n'a pas besoin de synchronisation, il est plus pertinent d'utiliser une ArrayList.