Discussion :

[menuge]

Salut à tous,

je cherche un tuto ou un article sur les performances de l'utilisation des collections.
Je cherche des infos du type: quel est l'impact de l'ajout d'un element dans un vecteur en comparaison avec l'ajout d'un element dans une ArrayList déjà initialisée.

Merci d'avance

[professeur shadoko]

Salut à tous,

je cherche un tuto ou un article sur les performances de l'utilisation des collections.
Je cherche des infos du type: quel est l'impact de l'ajout d'un element dans un vecteur en comparaison avec l'ajout d'un element dans une ArrayList déjà initialisée.

Merci d'avance

Knuth: "the art of computer programming" ça parle même pas de Java ....

[®om]

Tu peux faire le test toi-même, tu insères et supprime 10 millions de fois un élément dans un Vector, et tu fais pareil dans une ArrayList, et tu chronomètres

[®om]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public static void main(String[] args) {
        Object o = new Object();
        Vector v = new Vector();
        ArrayList a = new ArrayList();
 
        long t = System.nanoTime();
        for(int i = 0 ; i < 10000000; i++) {
            v.add(o);
            v.remove(o);
        }
        System.out.println("Vector   : " + (System.nanoTime() - t));
 
        t = System.nanoTime();
        for(int i = 0 ; i < 10000000; i++) {
            a.add(o);
            a.remove(o);
        }
        System.out.println("ArrayList: " + (System.nanoTime() - t));
 
    }

Mon résultat:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Vector   : 930280245
ArrayList: 476021673

ArrayList deux fois plus rapide...

[manblaizo]

La grande différence entre Vector et ArrayList c'est que les méthodes de Vector sont synchronized, ce qui fait une charge supplémentaire et donc plus de lenteur par rapport à ArrayList.

[®om]

D'ailleurs, les classes Vector, Hashtable et autres anciennes collections sont à bannir...

Si tu veux un truc synchronisé, tu fais une arraylist et tu passes par Collections.synchronizedXXX(...).