使用递归调用寻找指定文件,并将该文件返回后仍无法中止递归的问题

关注

原创最新推荐文章于 2026-08-10 12:45:05 发布 414 阅读 AI 写同款· GEO 优化 ›

Java文件遍历实战：从File类到健壮目录遍历器的实现与优化文件系统操作是编程中的基础，涉及文件读写、目录遍历等核心概念。其原理是通过操作系统API访问存储设备上的数据组织结构。掌握稳健的文件遍历技术对构建高效、可靠的本地数据处理工具至关重要，广泛应用于日志分析、批量文件处理、资源管理等场景。本文聚焦Java中的目录遍历，深入解析File类的listFiles()方法，探讨递归与非递归策略，并针对性能瓶颈、内存溢出等常见问题提供解决方案。通过构建支持过滤、深度控制和循环检测的通用遍历器，帮助开发者规避权限异常、符号链接死循环等陷阱，实现健壮的文件系统操作。阅读详情

一、需求描述

在指定文件夹下寻找想要的文件,当找到后将该文件返回并中止递归

二、遇到的问题

当找到目标文件后,函数并没有停止,而是向下又进入了条件判断并返回了结果,直到递归次数达到某个限定值才结束。而且奇怪的是,返回的是最后一次递归调用时返回的结果数据

1.问题代码

/**
 *	dir : 需要扫描的目标文件夹
 *	str1 : 目标文件的md5Hex值(用来判断文件内容是否一样)
 */
public File queryImg(File dir,String str1) throws IOException{
		// 扫描目标文件夹,将其中的子文件夹和图片文件放到ft数组中
        File[] ft = dir.listFiles(new FileFilter() {
            @Override
            public boolean accept(File f) {
                if (f.isDirectory())
                    return true;
                String fname = f.getName();
                if (fname.endsWith(".jpg") || fname.endsWith(".png") || fname.endsWith(".jpeg"))
                    return true;
                else
                    return false;
            }
        });
        if (ft.length != 0) {
            for (File f : ft) {
            	// 判断是文件还是文件夹
                if (f.isFile()) {
                    FileInputStream fis = new FileInputStream(f);
                    // 获取已保存的文件内容
                    String str2 = DigestUtils.md5Hex(IOUtils.toByteArray(fis));
                    // 关闭流
                    IOUtils.closeQuietly(fis);
                    // 如果两个文件的md5Hex相同,则为相同文件
                    if (str1.equals(str2)){
                        return f;
                    }
                } else {
                	// 如果是文件夹就执行递归调用
                    queryImg(f,str1);
                }
            }
        }
        return null;
    }

2.问题解决

找了半天的bug,最终将递归调用处作为返回值返回就可以了。
大致原因应该是: 当找到目标文件后,函数将返回值返回到上一级调用处,而这里的上一级指的其实是上一次递归调用的地方,然而上一次递归调用并没有处理返回值,所以导致递归函数继续执行,直到将目标文件夹下的所有文件全部扫描完才结束

修改后的代码

/**
 *	dir : 需要扫描的目标文件夹
 *	str1 : 目标文件的md5Hex值(用来判断文件内容是否一样)
 */
public File queryImg(File dir,String str1) throws IOException{
		// 扫描目标文件夹,将其中的子文件夹和图片文件放到ft数组中
        File[] ft = dir.listFiles(new FileFilter() {
            @Override
            public boolean accept(File f) {
                if (f.isDirectory())
                    return true;
                String fname = f.getName();
                if (fname.endsWith(".jpg") || fname.endsWith(".png") || fname.endsWith(".jpeg"))
                    return true;
                else
                    return false;
            }
        });
        if (ft.length != 0) {
            for (File f : ft) {
            	// 判断是文件还是文件夹
                if (f.isFile()) {
                    FileInputStream fis = new FileInputStream(f);
                    // 获取已保存的文件内容
                    String str2 = DigestUtils.md5Hex(IOUtils.toByteArray(fis));
                    // 关闭流
                    IOUtils.closeQuietly(fis);
                    // 如果两个文件的md5Hex相同,则为相同文件
                    if (str1.equals(str2)){
                        return f;
                    }
                } else {
                    return queryImg(f,str1); // 这里是修改的位置
                }
            }
        }
        return null;
    }