Java递归,递归改循环
为什么大家都说不建议用递归?
递归容易造成栈溢出,在jdk1.5前虚拟机给每个栈桢的运行空间128kb,在1.5以后为1m的运行空间.递归是指先进后出,也就是说第一进栈的对象会最后一个出站,然后栈桢的空间只有1m,生产环境的数据需要递归的深度,一般情况下我们无法通过测试来进行模拟。所以对于递归的深度不可把控的情况下,是有栈溢出的风险。
一个简单的例子测试递归的深度
递归的使用注意点
1.注意递归的结束条件
递归的优势
代码简单清晰,一看就懂,如果在不会照成栈溢出还是建议使用递归的。
所有的递归都可以改循环吗?理论上是可以的。以下一个嵌套递归,改循环的例子
嵌套递归:工作要求需要将一个集合中有subList的对象的code记录一下,无subList对象的code记录在一起
//递归查到所有的drugtypes
//嵌套递归,将drugTypes中有子集的code放在一个list中,没有子集的code放在一个list中。
private void setHasChild( List<BaseDrugType> drugTypes,List<String> hasChildCodeList ,List<String> hasNotChildCodeList){
for (BaseDrugType drugType:drugTypes){