如何复制嵌套列表而不导致 StackOverflowError

Question

我有一个包含许多 Team 对象的 ArrayList。我需要创建此数组列表的深层克隆，但每个 Team 对象都有一个包含更多 Team 对象的 ArrayList。当母 ArrayList 的大小达到数百个时，我得到一个 StackOverflow 错误。

我编写了一个实用函数，通过在每个元素上调用 Team::clone() 来深度克隆数组列表。 Team::clone() 被覆盖以返回 Team 对象的深层副本。 Team::clone() 包括对实用程序 deepclone 函数的调用以克隆其自己的数组列表

如果你需要代码

class Team {
    int foo;
    ArrayList<Team> teams;


    public Team(int foo, ArrayList<Team> bar){
        teams=bar;
        foo=foo;
    }

    @Override
    public Team clone(){
        new Team(foo,deepclone(teams));
    }


    public static ArrayList<Team> deepclone(ArrayList<Team> in){
        ArrayList<Team> ret=new ArrayList<>();

        for(Team t:in) {
            ret.add(t.clone());
        }

        return ret;
    }

    public static void main (String args[]){
         //already have a huge ArrayList of teams
         deepclone(thebigarraylist);
    }
}

Answer 1

如果有足够的嵌套级别，因此递归，StackOverflowError 是不可避免的。您可以尝试的一件事是将deepclone 内联到递归级别数的近一半，从而使允许的嵌套级别数加倍。您还可以使Team 实现Cloneable 并使deepclone 通用（重命名为deepCloneIterable）。 （注意：未经测试！）

class Team implements Cloneable {
    int foo;
    ArrayList<Team> teams;


    public Team(int foo, ArrayList<Team> bar){
        teams = bar;
        foo = foo;
    }

    @Override
    public Team clone(){
        ArrayList<Team> teamsCopy = new ArrayList<>();

        for(Team team : teams) {
            teamsCopy.add(team.clone());
        }

        return new Team(foo, teamsCopy);
    }

    public static ArrayList<T> deepCloneIterable(Iterable<T> in){
        ArrayList<T> out = new ArrayList<>();

        for(T t : in) {
            out.add(t.clone());
        }

        return out;
    }

    public static void main(String args[]){
         //already have a huge ArrayList of teams
         deepCloneIterable(thebigarraylist);
    }
}