> 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) ?
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 ? > 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 ? 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. > > Aur�lien Mazurie >. -- Nicolas Delsaux "Les avis, c'est comme les trous du cul: tout le monde en a un." L'inspecteur Harry
