求一个递归删除对象的算法

[卡卡的喵]

现在有这样一个类

TestBean{
	private int id;
	List<TestBean> beans = new ArrayList<TestBean>();
}

现在通过一个方法删除id为1的元素，怎么删除呢？我自己写了一个方法，好像不起作用，方法如下

	private static void filter(TestBean bean) {
		if(bean.getBeans().size() >0) {
			for(TestBean child:bean.getBeans()) {
				filter(child);//如果当前bean还有子节点，则递归
			}
		}else {
			if(bean.getId() == 1) {
				bean = null; //如果当前bean的id为1，则删除当前bean
			}
		}
	}

结果如下：

[stacksoverflow]

没细看，问题比较多，给你简单提一下，从新屡屡思路，我下班了。 1.去掉else， 2.bean=null 是赋值局部变量，影响不到调用者 3.如果修改成采用list.remove方法要考虑影响上层的迭代

[oyljerry]

你的bean null并没有把原来的清楚。这种一般直接用高阶函数filter就可以。

[stacksoverflow]

最外层在外面判断， public void filter(TestBean bean) { if(bean == null || bean.beans == null) { return; } for(int i = bean.beans.size() -1; i >=0; i --) { TestBean beanTemp = bean.beans.get(i); if(beanTemp.getId() == 1) { bean.beans.remove(i); }else { filter(beanTemp); } } }

[verejava]

//递归删除目录 http://www.verejava.com/?id=17160035681948