afficher dans un tableView depuis une bdd tous les fils et petits fils d'un noeud

Version imprimable

j'ai une table dans ma bdd où chaque élément a un père, j'ai besoin d'afficher dans un tableau tous les subnodes d'un noeud donné, j'ai prévu une méthode qui extrait d'un noeud donné tous ses fils et de l'appeler dans une méthode récursive en remplissant le tableView

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
private void fillTable(String codeComp) throws SQLException {
    //extraction des fils du noeud courant "codeComp" dans une ObservableList "compFils"   
    sqlObj.fillFils(codeComp, compFils);
 
 
        for (String entry : compFils) {
            //boucle jusqu'au dernier élément qui n'a pas de fils et affiche
            if (compFils == null) {
                /*code affichage dans tableView*/
                System.out.println(entry);
            } else {
                //appel récursive avec le noeud fils pour avoir ses fils
                fillTable(entry);
            }  
      }         
}

mais ce code ne génère rien et se bloque sans donner une exception :roll:

merci

Salut,

Je ne peux pas te dire comment corriger ton code, mais je peux te dire pourquoi cela ne fonctionne pas (ça ne bloque pas je pense, ça fait une stackoverflow exception)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 private void fillTable(String codeComp) throws SQLException { // 1 seul paramètre, codeComp. Donc compFils, qui doit être un attribut de la classe est toujours le même //extraction des fils du noeud courant "codeComp" dans une ObservableList "compFils" sqlObj.fillFils(codeComp, compFils); // on fait je ne sais quoi for (String entry : compFils) { // on itère sur des chaînes contenues dans compFils //boucle jusqu'au dernier élément qui n'a pas de fils et affiche if (compFils == null) { // si compFils est null (ce qui est impossible : si c'était le cas, tu aurais une NullPointerException dans le for !!! /*code affichage dans tableView*/ System.out.println(entry); // on affiche un truc qui ne peut pas exister } else { //appel récursive avec le noeud fils pour avoir ses fils fillTable(entry); // on rappelle la méthode elle-même avec un élément de la chaîne } } }
En résumé, ton code parcourt une liste de chaînes de caractères, et pour chacune de ces chaînes reparcourt la même liste, toujours, indéfiniment (récursivement), (à chaque chaîne on refait le fillFils).
La récursivité infinie est dû au fait qu'il n'y a aucune condition d'arrêt :

la liste ne varie à priori pas (à moins que fillFils le fasse, mais ce serait assez bizarre comme conception)
on n'utilise nulle part le paramètre de la méthode (mis à part dans un appel qui n'est pas lié à l'appel récursif), donc celui-ci ne peut intervenir dans une condition d'arrêt
Le if dans l'itération ne sert à rien du tout : il teste un cas impossible...et ne peut donc servir de condition d'arrêt
il n'y a rien d'autre qui intervient dans la boucle. Donc mis à part si la liste est vide, on a une récursivité infinie.

Il faut enlever la condition à l'intérieur de la boucle, j'ai compris que c'est ta condition d’arrêt c'est de s'assurer qu'il n y a pas de nœud fille.
Mais où est ce que tu initialise la variable comFils, car si tu utilise la variable en le changeant dans la méthode sqlObj.fillFils(codeComp, compFils), ça ne va jamais marcher car ton teste c'est sur la référence or avec sqlObj.fillFils(codeComp, compFils) on ne peut jamais modifier la référence de compFils, même si tu le change au sein de la méthode c'est en vain, alors ton code doit être quelque chose comme ça:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 private void fillTable(String codeComp) throws SQLException { //extraction des fils du noeud courant "codeComp" dans une ObservableList "compFils" ObservableList<String> compFils = sqlObj.fillFils(codeComp);// comme ça ta méthode va retourner la liste des filles sinon null if (compFils == null) { /*code affichage dans tableView*/ System.out.println(entry); } else { for (String entry : compFils) { //boucle jusqu'au dernier élément qui n'a pas de fils et affiche //appel récursive avec le noeud fils pour avoir ses fils fillTable(entry); } } }

31/12/2016, 21h25
Hind4Dev

mais le entry est défnit dans la boucle je ne pourrais l'afficher dans le premier test avant la boucle, je suis entrain d'y penser

Je m'excuse d'avoir oublié que que j'affiche entry. Dans tous les cas la logique de quelque chose d'arborescente ne peut pas mettre la partie d'affichage dans une boucle, car lui même qu'on boucle s'il n'a pas de fille il sera affiché lui seul, et c'est ça l’arrêt d'une fonction récursive.
Ainsi normalement ton code je devrais écrire ceci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
private void fillTable(String codeComp) throws SQLException {    //extraction des fils du noeud courant "codeComp" dans une ObservableList "compFils"      
 ObservableList<String>  compFils = sqlObj.fillFils(codeComp);// comme ça ta méthode va retourner la liste des filles sinon null
    if (compFils == null) {
                /*code affichage dans tableView*/
                System.out.println(codeComp);
            } else {
 
                  for (String entry : compFils) {
               //boucle jusqu'au dernier élément qui n'a pas de fils et affiche
 
                //appel récursive avec le noeud fils pour avoir ses fils
                fillTable(entry);
            }

Et si le texte du codeComp n'est pas directement celui qui devrait être affiché lui même, alors là tu as une 2e donnée qui dépend de codeComp, alors tu pourra avoir une autre méthode de récupération de ce texte et ton code sera que chose comme ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
private void fillTable(String codeComp) throws SQLException {    //extraction des fils du noeud courant "codeComp" dans une ObservableList "compFils"       
ObservableList<String>  compFils = sqlObj.fillFils(codeComp);// comme ça ta méthode va retourner la liste des filles sinon null
    if (compFils == null) {
                /*code affichage dans tableView*/
                String entry =getEntry(codeComp)
                System.out.println(entry);
            } else {
 
                  for (String entry : compFils) {
               //boucle jusqu'au dernier élément qui n'a pas de fils et affiche
 
                //appel récursive avec le noeud fils pour avoir ses fils
                fillTable(entry);
            }

j'ai essayé de simplifier la méthode , je veux juste remplir ma liste avec les codes des fils jusqu'au dernier petit fils, j'ai ajouté une méthode qui teste si un élément a des fils ou pas

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
private void fillTable(String codeComp) throws SQLException {
        sqlObj.fillFils(codeComp, sys, codeFils);//rempli dans codeFils tous les fils de codeComp
 
        //si ce codeComp n'est pas un père donc il n'a pas de fils on sort en imprimant toute la liste
        if(!sqlObj.estPere(codeComp)){
            for(String c : codeFils){
                System.out.println(c);
            }
        }else{
            //appel récursive
            for(String entry : codeFils){
                fillTable(entry);
            }
        }
}

ce code plante et fait planter le serveur mySQL , je reçois sans cesse cet exception

Citation:

The last packet sent successfully to the server was 0 milliseconds ago. The driver has not received any packets from the server.Errorjava.lang.NullPointerException
com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure

j'ai aussi essayé ce code

Code:

1
2
3
4
5
6
7
8
9
 
private void fillTable(String codeComp) throws SQLException {        
        sqlObj.fillFils(codeComp, sys, codeFils);//je récupère les fils de codeComp dans codeFils
        for(String c : codeFils){//je parcours cette liste
            if(sqlObj.estPere(c)){//si le code parcouru est un père donc récupérer ses fils par appel récursif qui les ajoute toujours à codeFils
                fillTable(c);
            }
        }
}

je n'arrive pas a résoudre ce problème

09/01/2017, 09h00
Hind4Dev

c'est bon j'ai refais la récursivité sur les items du TreeView et ça a bien fonctionné, merci à vous tous