Structure à longueur variable

Version imprimable

08/10/2009, 15h15
sliderman

Structure à longueur variable

Hello tous le monde,

J'ai quelques fichiers à parser et je dois en retenir un objet java.
Le truc c'est que je ne sais pas comment m'y prendre.
Enfait il s'agit de fichier XML.
C'est fichier XML ont la particularité de contenir des catégories.
Ces catégories peuvent avoir des sous-catégories ....
et ce à l'infini

Un petit schéma :

catégorie
|
-------- sous catégorie
|
-------- sous catégorie
|
-------- sous catégorie
...
le nombre de sous catégorie est infinie (enfin on ne le connait pas).

voila j'aimerais savoir si cela est possible de représenter une catégorie en java.
j'ai beau me creuser la cervelles
mais rien pas d'idée.
en auriez vous une ?
08/10/2009, 16h30
dinobogan

Une catégorie contient une List (ArrayList par exemple) de sous-catégorie.
08/10/2009, 17h18
sliderman

j'avais pensé à ça
mais ça fait qu'une catégorie ne peux avoir qu'un niveau de sous catégorie

ce qui faudrait que j'ai c'est qu'une catégorie peuve avoir une sous-catégorie qui elle même peut avoir une sous-catégorie ... avec 3 @ 10 niveaux.

je sais pas si je suis clair, en tout cas merci de me proposer ton aide
08/10/2009, 17h51
eric39

Bonjour,

Dans ce cas là une sous catégorie contient aussi une List de sous catégorie.

Pourquoi ne pas penser directement à une hiérarchie de catégories comme ceci :

Code:

1
2
3
4
5
6
7
public class Category {
  private List<Category> subCategories = new ArrayList<Category>();
  ...
  public List<Category> getSubCategories() {
    return this.subCategories;
  }
}

08/10/2009, 21h57
sliderman

Citation:

Envoyé par eric39

Bonjour,

Dans ce cas là une sous catégorie contient aussi une List de sous catégorie.

qui elle même peut contenir une liste de sous catégorie ...

c'est comme un accordéon (une structure de donnée qui peut s'ouvrir ou se fermer à l'infini)

mais je sais pas si c'est possible en Java

PS : c'est comme du XML qui contient une hiérarchie de noeuds qui contiennent des noeuds qui contiennent des noeuds ... un peu comme des paliers
09/10/2009, 09h40
marcel_kobain

Essaie de voir aussi si il n'existe pas des classes JAVA déjà implémentées qui permettent la gestion et la création de fichier XML ...

JDOM : http://cynober.developpez.com/tutoriel/java/xml/jdom/
09/10/2009, 09h45
sliderman

mon problème n'est pas de lire les XML qui contiennent les catégories
mais d'avoir une structure java qui permette de traiter ça de manière optimale

j'ai trouvé une pseudo solution qui consite à faire un hastable<Integer,Hashtable<String,String>> qui contient un id (de la catégorie) puis le nom de la catégorie avec éventuellement sa dépendance (catégorie pour les sous catégoire)

et j'affiche cela en transformant le hashtable en enum
puis pour chaque entrée parcourir le second hastable pour enfin afficher les clés
mais je trouve pas ça très propre
09/10/2009, 10h51
dingoth

Lis mon message plus haut : il contient la solution à ton problème. On a là un exemple parfait de hiérarchie réalisé en java...
09/10/2009, 13h48
sliderman

j'ai pas essayé mais il me semble que cela va fonctionner
j'essaierais dès que j'ai le temps

merci @ tous pour le coup de main ;)