Java用队列优化递归

  1. 递归的优点
     递归代码写起来比较方便简洁,结构层次清晰,可读性比较好。
  2. 递归的缺点
     递归需要调用函数,递归需要系统堆栈,递归空间和时间消耗都比较大,并且如果递归太深,会发生 堆栈溢出,系统会奔溃。
  3. 如何解决递归太深的问题?
     当使用递归遍历的目录可能存在递归太深的时候,我们可以选择用队列来优化递归。
  4. 遍历文件例子:
    public void getFile(File file){
        if(file.isDirectory()){//如果是目录
            File[] files = file.listFiles();
            for(int i=0;i<files.length;i++)
                getFile(files[i]);//递归
        }
        else if(file.isFile()){
            //如果是文件,就输出。
            System.out.println(file.getName());
        }
    }

5 . 使用队列优化。

//创建一个队列
Queen<File> queue = new LinkedList<File>();
queue.offer(file);
while(!queue.isEmpty()){//如果队列不为空
    File file = queue.poll();
    if(file.isDirectory()){
        //从队列中获取一个File
        File[] files = file.listFiles();
        //是目录,将目录下所有文件遍历出来,存储到队列中
        for(int i =0;i<files.length;i++)
            queue.offer(files[i]);
    }else{
        //是文件,进行输出。
        System.out.println(file.getName());
    }
}

6 . 总结
 如果递归的是深而不广的树时,应该使用队列来优化递归;如果递归是广而不深的树的时候,就应该用递归来优化队列。

评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值