Discussion :

[Invité]

Bonjour à tous.
Je tente de créer un arbre dont les objets sont de type différents. Enfin presque. J'explique.
Mon arbre est composé de noeuds, objet dont les attributs sont une étiquette, un noeud fils et un noeud frère. L'étiquette doit pouvoir être un entier, un réel, un caractère ou une String. J'avais pensé utiliser une classe générique pour le noeud, qui se serait présentée ainsi :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
public class Noeud<N> {
 
   private N elem;
   private Noeud<N> fils;
   private Noeud<N> frere;
...
}

Cette classe fonctionne, tant que les noeuds fils et frère sont du même type que le noeud lui-même. Évidemment, dans mon arbre, le noeud fils d'un noeud de type Integer peut être un String, ou inversement. Mais je n'arrive pas à faire fonctionner ça. Ai je raté un truc quelque part ? Ou devrais je complètement m'y prendre différemment ? Une interface ou une classe abstraite pourraient elles être une solution à ce problème ?

Merci d'avance.

[sinok]

Je te conseille d'étudier le DefaultMutableNode fourni avec java avec son concept de UserObject. Concept que tu pourras remettre à ta sauce à base de générique si besoin est.

(le sources de la classe DefaultMutableNode sont bien sûr fournies avec le JDK, dans l'archive src.zip).

Pour le coté Generics, je te conseille d'aller voir du coté des Wildcards:
http://blogs.sun.com/CoreJavaTechTip..._wildcards_and
http://download.oracle.com/javase/tu...wildcards.html

[tchize_]

Les generics ne sont pas recursif. Si vous êtes incapable à la compilation de déterminer le type, alors vous n'avez vraisemblement pas l'utilité des Generic. Vous pouvez garder votre code tel quel et faire des

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

new Noeud<Object>

et faire du typecasting dans votre cas.