Détecter des doublons dans un tableau de String.

Question

Bonjour, que pensez-vous de ceci : /** * METHODE DE CONTROLE D'UNICITE D'UN ELEMENT DANS UN TABLEAU. * @param tableau Tableau de chaînes * @return unicite (true ou false) */ private boolean controlerUniciteChaine(final String[] tableau) { unicite = true; nbDoublons = 0; boolean absent; if (tableau.length == 0) { unicite = false; } else { HashSet set = new HashSet(tableau.length); final Set uniqueEntries = Collections.synchronizedSet(set); for (int i = 0; i < tableau.length; i++) { if (tableau[i].length() > 0) { // "add" retourne "true" si ce SET ne contient pas déjà l'élément spécifié. absent = uniqueEntries.add(tableau[i]); if (!absent) { nbDoublons = nbDoublons + 1; } } } } if (nbDoublons > 0) { unicite = false; } return unicite; }

cs_Julien39 · Answer

Bonjour,

Je ne sais pas trop quoi te répondre, quel est ton problème avec ce code ?

cs_jojolemariole · Answer

Salut,
final Set<String> uniqueEntries = Collections.synchronizedSet(set);

Tu es sûr d'avoir besoin de synchroniser ton ensemble ? Je ne vois pas d'accès concurrent.

Pourquoi préciser la classe d'implémentation lors de la déclaration de ton ensemble ? C'est inutile ici, et pas très joli.

Pourquoi aller jusqu'au bout (compter tous les doublons) ? Il te suffit d'en trouver un pour conclure.

Sinon, le principe de base (utiliser un ensemble) est pertinent et très efficace.

ungars2 · Answer

Aucun problème, ça marche au poil.
Et je prend en compte la remarque sur le dénombrement inutile de doublons, sauf si ce compteur est déclaré en dehors de la méthode, pour restitution dans un message d'erreur.
J'utilise "Collections.synchronizedSet" pour être très explicite et aussi cet ensemble peut-être utilisé dans une application multi-threads.

Détecter des doublons dans un tableau de String.

3 réponses

Votre réponse

Discussions similaires