list清空问题？调用clear()、removeAll()、以及迭代删除 都不行!!

//递归程序
public class DgDemo {

@Test
public void test(){
    //id,name,pid,pids,pidsName
    //ID,名称，父ID，所有父ID，所有父ID名称
    Node node = new Node("1", "DG1", "2", "", ""); //node 与node2互为父子关系，为错误数据
    Node node2 = new Node("2", "DG2", "1", "", "");
    Node node22 = new Node("0", "DG0", "3", "", "");
    Node node3 = new Node("3", "DG3", "4", "", "");
    Node node4 = new Node("4", "DG4", "5", "", "");
    List<Node> nodes2 = new ArrayList<>();
    nodes2.add(node22);
    nodes2.add(node3);
    nodes2.add(node);
    nodes2.add(node2);
    nodes2.add(node4);
    //上述add顺序 则是可以得到我要结果 若将node2和node4互换位置后。结果是错了的，递归node2应该返回[]  但是我使用list的清空方法。但是没清到
    for (Node n : nodes2) {
        System.out.println("id:"+n.getId());
        List<Node> childMenu = new DgDemo().getParentId(nodes2,n.getId());
        System.out.println("childMenu:"+childMenu);
    }
}

private List<Node> childMenu = new ArrayList<Node>();
//设置count是防止错误数据无限循环。抛出堆栈溢出异常 终止程序
private int count = 0;

public List<Node> getParentId(final List<Node> nodes, String id) {
    System.out.println(count);
    if (nodes != null && nodes.size() != 0) {
        for (Node node : nodes) {
            if (count > 15) {

// childMenu.removeAll(childMenu);
// childMenu.clear();
Iterator it = childMenu.iterator();

while (it.hasNext()) {
it.next();
it.remove();
}
continue;
}else if (node.getId().equals(id) && count <= 15) {
if (node.getParentId().equals(node.getId())) {
childMenu.add(node);
} else if (null != node.getParentId() && !node.getParentId().equals(node.getId())) {
count++;
getParentId(nodes, node.getParentId());
childMenu.add(node);
} else {
continue;
}
}else {
continue;
}
}
}
return childMenu;
}

}

//求教大神

Node这个类没贴出来

这是代码逻辑有问题么

应该是node关系链的问题 跟list没关系

public class Node {

private String id;
private String name;
private String parentId;
private String parentIds;
private String parentIdsName;
public Node() {
}
public Node(String id, String name, String parentId) {
    this.id = id;
    this.name = name;
    this.parentId = parentId;
}
public Node(String id, String name, String parentId, String parentIds, String parentIdsName) {
    this.id = id;
    this.name = name;
    this.parentId = parentId;
    this.parentIds = parentIds;
    this.parentIdsName = parentIdsName;
}

public String getId() {
    return id;
}
public void setId(String id) {
    this.id = id;
}
public String getName() {
    return name;
}
public void setName(String name) {
    this.name = name;
}
public String getParentId() {
    return parentId;
}
public void setParentId(String parentId) {
    this.parentId = parentId;
}
public String getParentIds() {
    return parentIds;
}
public void setParentIds(String parentIds) {
    this.parentIds = parentIds;
}
public String getParentIdsName() {
    return parentIdsName;
}
public void setParentIdsName(String parentIdsName) {
    this.parentIdsName = parentIdsName;
}
@Override
public String toString() {
    return "Node [id=" + id + ", name=" + name + ", parentId=" + parentId + ", parentIds=" + parentIds
            + ", parentIdsName=" + parentIdsName + "]";
}

}

预期效果是什么,清空所有大于15个成员的list？

当node的id为2的时候执行到getParentId这个方法的时候,count执行到16以后开始进入if (count > 15)判断进行清除list集合中的内容,但是,而代码进入这个判断的代码以后执行的代码块是

else if (null != node.getParentId() && !node.getParentId().equals(node.getId())) {
                        count++;
                        getParentId(nodes, node.getParentId());
                        childMenu.add(node);
                    }

当递归完成后跳出 getParentId这个方法,会执行一次childMenu.add(node);并返回结果
这是新加入的东西,并没有参与清除

可能描述的不是很好,总归意思就是 跳出递归后会执行一次集合添加元素的操作,而这个元素没有进行清除操作