Salut, étant débutant en Java j'ai voulu comparer les ArrayList et les tableaux. Pour ça j'ai construit un tableau et une ArrayList des n premiers nombres (1,2,3,...,n) et j'ai fait la somme par 2 méthodes différentes. J'ai calculé le temps que ça me prend lorsque je passe un très grand nombre en paramètre

Le code pour ceux qui veulent (je rappelle que je débute) :
https://pastebin.com/Kkn645nA

Et j'étais super étonné, regardez cette différence de temps de calcul pour la somme des 10 000 000 premiers entiers

Somme Tableau -> 0.016 secondes
Somme ArrayList -> 2.594 secondes

Comment expliquer ça ?

Et d'ailleurs c'est jamais le même temps de calcul quand je compile, je comprends pas pourquoi non plus

http://javahungry.blogspot.com/2015/03/difference-between-array-and-arraylist-in-java-example.html
en gros:
un array est static donc pas de redimensionage donc plus rapide
ArrayList est une surcouche qui se base sur un array et donc quand tu appele une methode, ça met plus de temps forcément

tu comprends?
qu'est ce que tu cherches a faire exactement?

Le 06 janvier 2018 à 19:35:10 dechet_s0cial a écrit :
tu comprends?
qu'est ce que tu cherches a faire exactement?

Merci pour ta réponse, je comprends mieux maintenant.

J'ai posé la même question sur le 18-25 et j'ai eu pas mal de réponses.
https://www.jeuxvideo.com/forums/42-51-54708142-1-0-1-0-java-arraylist-vs-tableau-match-a-mort.htm

Mais je suis bloqué là. On m'a conseillé de construire mon ArrayList de ma méthode fabricArray comme ça :
ArrayList<Integer> list = new ArrayList<>(n);

De façon a allouer un espacé mémoire directement pour la construction de la List.

Mais problème, c'est pas du tout le résultat attendu. En fait c'est même pire qu'avant, je passe de 2.7 secondes pour calculer la somme a 3.4 secondes. Là j'avoue que je bloque ...

Et aussi, pour calculer la somme c'est le même temps de calcul entre les ArrayList et les tableau, ce qui diffère c'est justement la construction

est ce que tu dois absolument travailler avec un arrayList?? parce que je vois que tu te préocupe du temps de traitement;

Le 06 janvier 2018 à 19:52:52 dechet_s0cial a écrit :
est ce que tu dois absolument travailler avec un arrayList?? parce que je vois que tu te préocupe du temps de traitement;

Non mais ça c'est juste pour comparer les ArrayList et les tableaux, mon programme il sert à rien (ou enfin si, pour me faire comprendre la différence)

Le 06 janvier 2018 à 20:00:01 Capitainerie a écrit :

Le 06 janvier 2018 à 19:52:52 dechet_s0cial a écrit :
est ce que tu dois absolument travailler avec un arrayList?? parce que je vois que tu te préocupe du temps de traitement;

Non mais ça c'est juste pour comparer les ArrayList et les tableaux, mon programme il sert à rien (ou enfin si, pour me faire comprendre la différence)

oui bah ArrayList est plus lent qu'un simple array c'est pas nouveau, surtout si tu travaille avec des types primitifs comme les int

ArrayList<Integer> list

chaque élément dans ta liste est un OBJECT Integer qui devra être instancié et qui n'est pas la même chose qu'un int.
deplus l'acces ce fait plus lentement car les éléments Integer ne se suivent pas en mémoire contrairement a un simple array
faut le savoir

un array simple en mémoire:
avec un int de 4 octets
int[] tab = new int[5]; for(int i=0;i<n;i++) arr[i] = i;
000000 [tab[0]] //0
000004 [tab[1]] //1
000008 [tab[2]] //2
00000C [tab[3]] //3
000010 [tab[4]] //4

enfaite ce qu'il faut que tu retienne, c'est que a chaque fois que tu appelles une méthode de ArrayList comme .add(1);
cette méthode tranforme le paramètre primitif int en un object de type Integer donc le retard augmente plus tu fais d'opérations et t'arrives a plus de 2 secondes d'écart avec 10000000 d'appels

Ok merci pour tes réponses, je capte mieux maintenant

Je suis encore bien débutant moi, j'ai tellement de trucs à apprendre

Je te laisse, passe une bonne soirée, et encore merci chef

La Arraylist est une classe qui contient un tableau. Tu dois instancier un objet qui contient des fonctions et autres (très très lourd)
Un tableau est une suite d'adresses sur des valeurs alloués. La taille mémoire d'un tableau est proportionnel au type de donnée (char, int, float, double, Object).