递归方法不起作用 - ArrayList <string> </string>

时间:2012-05-15 23:27:01

标签: java xml algorithm recursion xml-parsing

我有一个递归方法的问题,它将XML文件的所有元素放在ArrayList中

<?xml version="1.0"  encoding="iso-8859-1"?>
<country>
  <name> France </name>
  <city> Paris </city>
  <region>
     <name> Nord-Pas De Calais </name>
     <population> 3996 </population>
     <city> Lille </city>
  </region>
  <region>
     <name> Valle du Rhone </name>
     <city> Lyon </city>
     <city> Valence </city>
  </region>
 </country>

但我的功能并没有全面完成(获取所有元素):结果是[国家,名称,城市,地区,地区]但我想得到所有元素[国家,名称,城市,地区,名称,人口,地区,名称,城市,城市],我认为递归呼叫不在正确的地方,这是我的代码

public static ArrayList<String> TreeToArray (Node node)
{
    ArrayList<String> ArrayNoeud = new ArrayList<String> ();

   ArrayNoeud.add(node.getNodeName());


    NodeList nl = node.getChildNodes();
    for (int i = 0; i < nl.getLength(); i++) {
      Node n = nl.item(i);

      if (n instanceof Element)
      {
           ArrayNoeud.add(n.getNodeName());

      }

    TreeToArray(n);
    }


    return ArrayNoeud;  



}

2 个答案:

答案 0 :(得分:7)

您正在递归,但之后您没有将返回值分配给任何内容。

而不是

 TreeToArray(n);

试试这个:

 ArrayNoeud.addAll( TreeToArray(n) );

答案 1 :(得分:1)

您在不使用它的情况下抛出递归结果。 你应该添加这样的东西:

ArrayNoeud.addAll(TreeToArray(n)); // Didn't notice it was java :) AddRange is C#

此外,变量名称应以小写字母开头。

看到一个英语法语复合词(不是抱怨):)总是很奇怪。