Faire un Arbre à partir de la Liste du Tableau (ResultSet par exemple)

J'ai une Liste de Tableaux, comme celui-ci:

List<String[]> myList = new ArrayList<String[]>();
myList.add( new String[]{"A1","B1","C1","D1","values"} );
myList.add( new String[]{"A1","B1","C2","D1","values"} );
myList.add( new String[]{"A1","B1","C2","D2","values"} );
myList.add( new String[]{"A2","B1","C1","D1","values"} );
myList.add( new String[]{"A2","B1","C1","D2","values"} );

J'ai besoin de remplir Un Objet qui ont des dépendances avec les pères, donc:

  • A1 ont qu'un seul enfant, B1.
    • B1 avons 2 enfants, C1 et C2.
      • C1 ont 1 enfant, D1, qui ont les valeurs...
      • C2 avons 2 enfants, D1 et D2, qui ont les valeurs...
  • A2 ont qu'un seul enfant, B1 (Pas le même que l'autre)
    • B1 ont qu'un seul enfant, C1... etc.

Ce genre de structure pensez-vous est le meilleur? J'ai besoin des noms A1, B1, etc.

J'ai de la sonde avec des Cartes, des Tableaux, des Listes... je pense que l'algorithme n'est pas possible... 🙁 🙁

S'il vous plaît, à l'AIDE!

Modifier expliquant:

J'ai un jeu de résultats à partir d'une Base de données qui ont 5 ou 6 les clauses GROUP BY. J'ai toute la plaine de données et

J'ai besoin de faire une structure avec des Objets de Texte, par exemple:

Person A - Building 1 - Tower 1 - Some Text A

Person A - Building 1 - Tower 2 - Another Text

Person A - Building 2 - Tower 1 - Another one Text

Person A - Building 2 - Tower 3 - My Text

Person B - Building 1 - Tower 2 - Any Text

Person B - Building 3 - Tower 1 - A Text...

J'ai besoin d'un Objet, de structure de données... Est-il possible?

Ressemble vous avez besoin d'un trie la structure de données. Il y a obtenu d'être un standard de Java mise en œuvre.

OriginalL'auteur ganzux | 2011-05-25

  1. 3

    JE L'AI FAIT ! OH MON DIEU! 😀 😀 😀 😀 😀 😀 :D...

    private static void finalFillerTotalSuperSpecial(List<String[]> initialList, HashMap<String,Object> mapa){
String[] currentElement = null;
String currentKey = null;
String[] nextElement = null;
String nextKey = null;
int i=0,start,end;
while (i < initialList.size()) {
start = i;
currentElement = initialList.get( i++ );
currentKey = currentElement[0];
if (i<initialList.size()){
nextElement = initialList.get( i );
nextKey = nextElement[0];
}
HashMap<String,Object> insideMap = new HashMap<String,Object>(); 
mapa.put(currentKey, insideMap);
while (currentKey.equals(nextKey) && i < initialList.size()) {
currentElement = initialList.get( i++ );
currentKey = currentElement[0];
if (i<initialList.size()){
nextElement = initialList.get( i );
nextKey = nextElement[0];
}
}
end = i;
List<String[]> listOfCurrentElements = new ArrayList<String[]>();
for (int j=start;j<end;j++)
listOfCurrentElements.add( getNextArray(initialList.get(j)) );
if ( listOfCurrentElements.get(0).length>1 )
finalFillerTotalSuperSpecial(listOfCurrentElements,insideMap);
else
insideMap.put(listOfCurrentElements.get(0)[0], null);
}
}

    OriginalL'auteur ganzux

  2. 2

    Il est bien sûr possible. 🙂

    Je pense que ce que vous décrivez peut être résolu par un générique ou n-ary de l'arbre. C'est un arbre où chaque nœud peut avoir n'importe quel nombre d'enfants. Je écrit quelque chose qui ne ce en Java.

    Si vous ne voulez pas construire un arbre peut générer l'utilisation d'un Map<String, Set<String>>. Ce n'est pas vraiment vous donner un accès facile à l'arbre d'opérations, mais il faut maintenir les relations:

    Map<String, Set<String>> myNodes = new LinkedHashMap<String, Set<String>>();
for(String[] myArray : myList) {
String previousNode = null;
for(String node : myArray) {
if(myNodes.get(node) == null) {
myNodes.put(node, new HashSet<String>());
}
if(previousNode != null) {
myNodes.get(previousNode).add(node);
}
previousNode = node;
}
}

    Alors vous essentiellement à obtenir (je suis en utilisant JSON à démontrer):

    {
A1: ["B1"],
A2: ["B1"],
B1: ["C1", "C2"],
C1: ["D1"],
C2: ["D1", "D2"],
D1: ["values"],
D2: ["values"]
}

    C'est beaucoup plus difficile à traverser cependant, qu'un arbre.

    Paliath j'ai lu votre mise en œuvre et il pourrait être utile... GenericTreeNode pour l'élément de stockage... Maintenant je vais vous lire à @Péter Török avec l'algorithme...
    Wow, elle a l'air super mais... la fonction musnt être récursive?
    Vous pouvez parcourir un arbre de manière itérative ou récursive. De manière récursive semble plus facile pour moi. Un processus itératif de la traversée nécessite un secondaire de la structure de données (nœud de la pile).
    Ok, ton code fonctionne, MAIS les enfants sont les mêmes... Par exemple, avec A1 j'ai B1 et j'ai le MÊME B1 A2, et bien que le nom est le même, ce sont des Objets différents... Par exemple, si je l'appelle "D1" - je obtenir des "valeurs", mais je ne sais pas quelles valeurs sont... Sont de A1-B1-C1...
    Je crois que le problème est qu'il n'est pas clair ce que vos données sont censés représenter. J'ai essayé d'en déduire une arborescence de ce que vous avez posté votre question. Qu'est-ce que les "valeurs" que voulait dire? Aussi, que voulez-vous dire que les enfants sont les mêmes?

    OriginalL'auteur Vivin Paliath

  3. 1

    Si vous voulez construire une arborescence à partir de cette liste spécifique de la représentation de l'arbre.

    Comme pour toute structure de l'arbre, les nœuds peuvent avoir de 0 à n enfants, afin que les enfants puissent trivialement être stockés dans un List (ou éventuellement un Map, si vous voulez rapide de recherche de nom). Pour cette tâche, le stockage, le parent de référence ne me semble pas nécessaire.

    Ensuite vous avez juste besoin de parcourir myList. Pour chaque élément du tableau,

    1. Prendre à la racine de votre arborescence.
    2. Parcourir le tableau.
    3. Pour chaque chaîne dans le tableau, vérifiez si le nœud est un nœud enfant avec ce nom.
    4. Si pas, le créer et l'ajouter à l'arbre.
    5. Déplacer vers le nœud enfant (de sorte qu'il devient le nœud courant).
    6. Prendre la prochaine chaîne à partir de la matrice et recommencez à partir de l'étape 3.
    7. Prendre le prochain tableau à partir de la liste et répétez la procédure à partir de l'étape 1.
    Je suis avec l'algorithme, mais son compliquée... dès Que je fais quelque chose, je vous conseille

    OriginalL'auteur Péter Török