Comparator et SET/HASHMAP

Bonjour,
J'essaie de comprendre comment fonctionnent les collections. J'ai un exercice qui me pose problème. Je dois créer une classe OrdreAlphabetique implements Comparator afin de trier la liste des contacts.

J'ai créé une classe contact. J'ai au début (code incomplet si besoin je peux rajouter la suite):

Code:

---

1 2 3

private String nom; private Set<String> numTel;

---

Autre classe NumTel qui contient les n° de tél associés aux contacts (j'ai mis juste le début):

Code:

---

1 2 3 4

private HashMap<String, Contact> rep; public noTel(){ tels = new HashMap<String,Contact>(); }

---

Dans ma nouvelle classe, je ne sais pas comment faire le lien avec contact ou NumTel à moins qu'aucun des deux ne soit nécessaire.
Faut-il transformer le HashMap en treeMap pour utiliser SortedMap, ou au contraire créer un ArrayList pour sort? Je suis totalement confus.
Je ne sais pas par où commencer. Si vous avez une piste de réflexion que je puisse avancer sur cet exercice, ce serait super.

Cdlt,
Nesciio

Tu as juste besoin de deux structures différentes.

- Une qui indexe par numéro de téléphone pour retrouver facilement un contact à partir de son numéro : le HashSet<String, Contact> donc

- Une autre qui retient les contacts par ordre alphabétique : un TreeSet<Contact>, donc.

Tu n'auras pas les deux en un, c'est donc à toi de créer et maintenir les deux.

Bonjour,
Merci pour ta réponse. Si tu pouvais développer un peu plus car ce n'est pas clair.
Il faut trier les noms des contacts par ordre alphabétique, à priori cela n'induit pas de donner les tél.
J'ai essayé ce code, est-il correct?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

public class OrdreAlphaBethique implements Comparator<Contact>{   public void compare() { Set<Contact> personnes = new TreeSet<Contact>(); SortedSet persOrdAlph = new TreeSet<Contact>(personnes); for (Iterator iterator=persOrdAlph.iterator(); iterator.hasNext();) System.out.println(iterator.next());   }   }

---

Cdlt,
Nesciio

Citation:

---

Envoyé par nesciio

Bonjour,
Merci pour ta réponse. Si tu pouvais développer un peu plus car ce n'est pas clair.
Il faut trier les noms des contacts par ordre alphabétique, à priori cela n'induit pas de donner les tél.
J'ai essayé ce code, est-il correct?

Code:

---

1 2 3 4 5 6 7 8

public class OrdreAlphaBethique implements Comparator<Contact>{   public void compare() { ...   }

---

Cdlt,
Nesciio

---

Salut,

tu dois bien voir que ta classe ne compile pas : ta classe, puisqu'elle implémente Comparator<Contact> doit avoir la méthode public int compare(Contact o1, Contact o2).

Ensuite, comme sa signature l'indique, le but de cette méthode est d'indiquer comment 2 contacts doivent être triés l'un par rapport à l'autre.

Le comparateur (une instance de la classe) ensuite s'utilise en le passant en argument du constructeur de TreeSet, ou TreeMap.

Ok. Mais je ne suis pas sûr de comprendre. Les Collections, un sujet assez difficile à appréhender. Le souci est que je dois comparer des String et ici la méthode compare retourne un int. Alors je ne vois pas comment ce tri alphabétique va s'opérer.

Je propose un code sachant qu'il ne fonctionne pas mais ton retour m'aidera à progresser.

Code:

---

1 2 3 4 5 6 7 8 9

public class OrdreAlphaBethique implements Comparator<Contact> { public int compare(Contact 01, Contact 02) { Set<Contact> personnes = new TreeSet<Contact>(Contact 01, Contact 02); SortedSet persOrdAlph = new TreeSet<Contact>(personnes); return persOrdAlph; }   }

---

Cdlt,
Nesciio

Il n'y a aucune raison d'utiliser des Set à l'intérieur d'un Comparator, qui comme son nom l'indique, sert juste à comparer des éléments.
Il te sert à indiquer comment ordonner deux données l'une par rapport à l'autre, et cela n'a rien à voir avec des Set. Donc des set n'ont rien à faire dedans.

Aussi compliqués que puissent être les Collection et les Comparator, la JavaDoc de Comparator indique très clairement pourquoi le type retourné est int, et comment ça marche. Il suffit de la lire.

Citation:

---

Envoyé par nesciio

Ok. Mais je ne suis pas sûr de comprendre. Les Collections, un sujet assez difficile à appréhender. Le souci est que je dois comparer des String et ici la méthode compare retourne un int. Alors je ne vois pas comment ce tri alphabétique va s'opérer.

Je propose un code sachant qu'il ne fonctionne pas mais ton retour m'aidera à progresser.

Code:

---

1 2 3 4 5 6 7 8 9

public class OrdreAlphaBethique implements Comparator<Contact> { public int compare(Contact 01, Contact 02) { Set<Contact> personnes = new TreeSet<Contact>(Contact 01, Contact 02); SortedSet persOrdAlph = new TreeSet<Contact>(personnes); return persOrdAlph; }   }

---

Cdlt,
Nesciio

---

Les collections et les tris sont 2 choses relativement distincts.

Prend en compte la comparaison à part.

Dans la méthode compare, tu dois comparer 2 contacts pour les ordonner : tout d'abord il faut déterminer comment ordonner 2 contacts.

A priori, pour un ordre alphabétique, on va comparer le nom des contacts, et éventuellement leur prénom, donc effectivement des String, qui eux sont comparables par leur méthode compareTo.

Oui, la méthode compare retourne un int, dont la valeur est expliquée par la javadoc de cette méthode :
- négative si arg1<arg2
- nulle si arg1==arg2
- positive si arg1>arg2

Attention, dans un Set, si 2 éléments sont égaux (donc compare retourne 0), le set n'en conservera qu'un seul des deux : il faut donc que compare ne retourne 0 que si les 2 contacts sont exactement les mêmes.

Donc ta méthode ça va être un truc dans le genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

public int compare(Contact c1, Contact c2) {   String nom1=c1.getNom(); String nom2=c2.getNom();   // j'ai pas traité les cas d'erreurs possible (genre nom1 et/ou nom2 null) int compare=nom1.compareTo(nom2); if ( compare==0 ) {   // les noms sont les mêmes, on va comparer d'autres informations des contacts, comme par exemple le prénom :   String prenom1=c1.getPrenom(); String prenom2=c2.getPrenom();   compare=prenom1.compareTo(prenom2); if ( compare==0 ) {   // les prenoms sont les mêmes, on va comparer d'autres informations des contacts, comme par exemple leur age, etc...     // au final, on pourra distinguer 2 contacts que sur une information unique (comme par exemple leur id en DB (s'ils viennent d'une db)) sinon on rentoutnrtz -1 pour conserver l'ordre de 2 contacts qu'on ne sait pas distinguer)   }   } return compare;   }

---

Ensuite, le comparateur s'utilise par exemple :

- en argument d'un TreeSet pour obtenir un Set dont les éléments sont toujours dans l'ordre imposé par ce comparateur
- en argument de la méthode Collections.sort(list,comparator) qui permet de trier une liste
- etc.

Merci pour cette explication. Je vais me replonger dans la doc mais parfois même en lisant, je ne comprends pas tout. Certains points m'échappent, une logique plutôt. Il faut du temps.
C'est vraiment sympa de prendre du temps pour dépanner les novices.
Petits conseils qui me serviront pendant l'exam.
Cdlt,
Nesciio