java – 大输入上的慢字符串连接

我写了一个n-ary树ADT工作正常.但是,我需要将其序列化存储在变量调用类中.例如.

DomTree<String> a = Data.createTreeInstance("very_large_file.xml");
    String x = a.toString();

我编写的方法完全符合我的需要,但是在非常大的输入上它需要永远(在100MB xml文件上20分钟) – 我有时间方法并从xml文件构建树很快,但调用toString()如上所示非常慢.

@Override
public String toString(){
    return printTree(this);
}

public String printTree(AbstractTree<E> tree){
    if (tree.isLeaf()){
        return tree.getNodeName();
    }else{
        String tStr = tree.getNodeName() + "(";

        int i = 0;
        Iterator<AbstractTree<E>> child = tree.getChildren().iterator();
        while (i < tree.getChildren().size() - 1){

            tStr += printTree(child.next()) + ",";
            i++;
        }
        tStr += printTree(child.next()) + ")";

        return tStr;    
    }
}

我猜它是用字符串构建的方式而不是遍历树的方式？有一个更好的方法吗？

更新：遵循Skaffman的示例,以下代码为非常大的输入提供outOfMemoryError.

@Override
public String toString(){
    StringBuilder buffer = new StringBuilder();
    printTree(this,buffer);
    return buffer.toString();

}

public String printTree(AbstractTree<E> tree,StringBuilder buffer){
    if (tree.isLeaf()){
        return tree.getNodeName();
    }else{
        buffer.append(tree.getNodeName());
        buffer.append("(");

        int i = 0;
        Iterator<AbstractTree<E>> child = tree.getChildren().iterator();
        while (i < tree.getChildren().size() - 1){

            buffer.append(printTree(child.next(),buffer));
            buffer.append(",");
            i++;
        }
        buffer.append(printTree(child.next(),buffer)); 
        buffer.append(")");

        return buffer.toString();   
    }
}

更新：现在使用Skaffmans示例完美地工作

解决方法

像这样的字符串连接速度非常慢.使用StringBuilder.

@Override
public String toString(){
        StringBuilder buffer = new StringBuilder();
        printTree(this,buffer);
        return buffer.toString();
}

public void printTree(AbstractTree<E> tree,StringBuilder buffer){
    if (tree.isLeaf()){
        buffer.append(tree.getNodeName());
    } else {
        buffer.append(tree.getNodeName());
        buffer.append("(");

        int i = 0;
        Iterator<AbstractTree<E>> child = tree.getChildren().iterator();
        while (i < tree.getChildren().size() - 1){
            printTree(child.next(),buffer);
            buffer.append(",");
            i++;
        }
        printTree(child.next(),buffer); 
        buffer.append(")");
    }
}

原文地址：https://www.jb51.cc/java/127702.html