Discussion :

[jeff1243]

Bonjour

je dois construire un arbre hiérarchique
du genre:

--Pierre Jean Charles Igor Pierre Etienne--
la racine c'est "Pierre"
il a deux fils "Jean" et "Charles"
Jean a deux fils "Igor" et " Pierre"
Charles à un fils "Etienne"

j'ai lu ICI que HashTable Dictionary Properties peut constituer un arbre hiérarchique de propriétés.

Est-ce plus facile d'utiliser une HashMap?

Si oui comment dois-je m'y prendre pour l'implementer? (j'ai regardé la FAQ mais pas vraiment trouvé d'exemple qui m'aide)

Dois-je m'y prendre autrement? je pensais a une classe Arbre et une autre classe Noeud...

merci

[natha]

Hello,

Hashtable c'est pareil que HashMap à part que Hashtable est synchronisé et c'est une vieille classe qu'il est préférable de ne plus employer pour des questions de souplesse et de compréhension.

Par contre il faut que tu avances un minimum par toi-même, construire un arbre, il y a déjà plusieurs réponses dans ce forum sur le sujet.

++

[elskwi]

Il y a quand même une différence fondamentale entre HashMap et HashTable, la seconde structure de données ne permet pas d'ajouter des clés et des valeurs nulles sous peine de lever l'exception 'NullPointerException'.
Après, si elle est vieille ? elle n'est pas 'depreciated'.
Pour les synchronisations, je n'en suis pas sûr... ce n'est pas marqué dans la javadoc. Sinon, cette limite est pour l'iterateur :

Note that the fail-fast behavior of an iterator cannot be guaranteed as it is, generally speaking, impossible to make any hard guarantees in the presence of unsynchronized concurrent modification.

Pour les accès concurrents on a le package 'java.util.concurrent' et toute une série de classe bien marrante pour ça dont : 'ConcurrentHashMap'.

Pour répondre à la question, oui la HashMap est simple d'utilisation :
tu crées ta variable :
HashMap<String, String> hashmap = new HashMap<String, String>();
Ajout :
hashmap.put("cle","valeur");
// un ajout sur une clé déja existance écrase l'ancienne valeur
Etc etc...
Les opérations sont les mêmes puisque les deux classes implementent l'interface Map<K,V>, la différence vient de l'ajout de valeur nulle évoquée plus haut.
Après, pour être sincère ces structures sont éminement puissantes, mais il me semble qu'elles ne correspondent pas à tes besoins. J'aurai plutôt utilisé une 'TreeMap ' basée sur un arbre rouge-noir et qui permet un accès aux noeuds de l'arbre par clés.
La question à se poser, c'est combien de fils un noeud peut-il avoir ?

[natha]

Tu n'as pas tout lu :

Unlike the new collection implementations, {@code Hashtable} is synchronized.

Non ce n'est pas déprécié car la classe a été migrée pour implémenter java.util.Map. Cependant, l'utiliser sans savoir que c'est synchronisé peut provoquer des lenteurs inutiles dans vos programmes. Voilà pourquoi il faut privilégier les autres implémentations non synchronisée (même problème avec Vector). Les débutants se tournent plus facilement vers Vector et Hashtable alors que justement, ce qui est synchronisé devrait être utilisés plutôt quand on en a vraiment besoin.

Voilà pourquoi sur ce forum nous déconseillons fortement de l'utiliser.

[elskwi]

Ok très intéressant, ça m'apprendra à ne pas lire correctement