Ce n'est pas une mauvaise utilisation des collections =)
Le container d'objet est accessible par l'utilisateur via une console Jython, et il peut donc y placer toutes sortes d'objets. J'avais besoin de rajouter la possibilit�, pour l'utilisateur, de savoir si son container ne contenait que des objets uniques, ou s'il y avait des redondances. Le choix du Vector est motiv� par la n�cessit� de pouvoir y acc�der de plusieurs threads (plusieurs consoles) en m�me temps.
Remi Forax propose de trier les objets, puis de les comparer syst�matiquement avec leur voisin. Je pense que ce n'est pas mal, a priori ? Je vais essayer �a.
Aur�lien
Le mardi, 18 f�v 2003, � 12:11 Europe/Paris, Nicolas Delsaux a �crit :
Comme d'habitude, tout part d'une mauvaise utilisation des collections. Es-tu s�r de ne pas pouvoir changer ton impl�mentation d'un Vector pour un Set quelconque ?Bonjour � tous, Conna�triez-vous un algorithme rapide pour d�tecter des �l�ments redondants (c'est � dire, pr�sents plusieurs fois) dans un objet Collection (Vector, plus exactement) ?
De toute mani�re, tu n'as pas le choix. Il te faut comparer chacun des �l�ments avec tous ses pr�decesseurs et le supprimer s'il est d�ja contenu. La mani�re la plus rapide de faire �a est de placer tous tes �l�ments dans un Set (gr�ce � la m�thode addAll(Collection c)), puis de comparer le Set et le Vector.Toutes les id�es qui me viennent me semblent bien lourdes et surtout tr�s gourmandes en temps et en m�moire. Je cherche peux-�tre � r�inventer la roue ?
Aur�lien Mazurie .-- Nicolas Delsaux "Les avis, c'est comme les trous du cul: tout le monde en a un." L'inspecteur Harry
