Discussion :

[L'aigle de Carthage]

Bonjour,

Je voulais savoir la différence entre un ArrayList et un Vector: En effet j'ai trouvé ce tableau comparatif:


Alors je me suis posé la question: les méthodes dans un Vector sont synchronized, est ce que ca veut dire que un seul thread peut accèder à un Vector? et qui entre le ArrayList et le Vector favorise le multithreading?

Merci d'avance!

[joel.drigo]

Salut,

Alors je me suis posé la question: les méthodes dans un Vector sont synchronized, est ce que ca veut dire que un seul thread peut accèder à un Vector? et qui entre le ArrayList et le Vector favorise le multithreading?

On peut accèder à une instance d'ArrayList, aussi bien qu'une instance de Vector, à partir d'autant de threads que l'on veut. Mais, dans le cas de l'ArrayList, si plusieurs threads y accèdent en faisant des opérations qui peuvent entrer en conflit (comme par exemple un qui ajoute un élément, et l'autre qui en enlève, ou qui ne fait que parcourir la liste d'éléments), il y aura une erreur, ou au mieux un résultat incohérent, parce que aucune opération n'est atomique, mais composée de plusieurs instructions. Dans le cas d'accès par plusieurs threads, l'ensemble des instructions nécessaires à l'achèvement d'une opération pourra ne pas avoir été exécutées, donc l'autre opération va chercher à faire quelque chose avec un état intermédiaire de la collection, incohérent, ce qui donnera n'importe quoi.

Mais les différents threads ne font que lire des données dans l'ArrayList, ça ne pose aucun problème. Dans le cas du Vector, à cause de la synchronisation, l'accès par 2 threads fera que l'un devra attendre que l'autre ait terminé avant de pouvoir faire l'opération, pour toutes les opération, y compris si c'est en lecture uniquement. Donc introduire éventuellement des petits ralentissements : c'est pourquoi, lorsqu'on sait qu'on ne fera jamais d'accès concurrents, ou lorsque c'est impossible d'en faire (variable locale), il vaut mieux utiliser une ArrayList. Personnellement, je n'utilise que ArrayList, et quand j'ai besoin d'accès multithread concurrent, soit j'utilise synchronized (lorsque l'ArrayList est un attribut d'une classe en particulier), soit j'utilise Collections.synchronizedList(liste)). Je n'utilise donc jamais Vector.

A noter que les parcourts par Iterator sont protégés par l'intermédiaire d'une ConcurrentModificationException, pour les 2 classes, à cause du conflit qu'il peut y avoir à chercher à accèder à un élément dans une liste qu'on est entrain de modifier par ailleurs. Pour éviter le conflit, on synchronize tout le bloc d'itération sur l'instance de ArrayList ou Vector. Pour minimiser le blocage de la collection pour un autre thread, on peut faire une simple copie dans une première itération (ou par un synchronized(liste){ copy = new ArrayList<>(liste);}, puis en dehors du bloc synchronisé, on parcourir parcourir la copie (qui ne sera pas influencée par les modifications sur la liste/vecteur d'origine).