1

我是 android 新手，我正在尝试开发包含搜索功能的文件资源管理器。我正在使用递归搜索功能，该功能在具有一些子文件夹和文件的文件夹中运行良好，但由于某种原因，它非常慢并且可能在具有大量子文件夹和文件的文件夹中“强制关闭”，因为没有足够的内存。我通过创建将放置结果的 ArrayList 进行搜索，然后调用将填充列表的递归函数。“path”参数是搜索开始的文件，“query”是搜索查询。

ArrayList<File> result = new ArrayList<File>();
fileSearch(path, query, result);

这是递归函数的样子：

private void fileSearch(File dir, String query, ArrayList<File> res) {
    if (dir.getName().toLowerCase().contains(query.toLowerCase()))
        res.add(dir);
    if (dir.isDirectory() && !dir.isHidden()) {
        if (dir.list() != null) {
            for (File item : dir.listFiles()) {
                fileSearch(item, query, res);
            }
        }
    }
}

如果有人能指出一种执行更快和/或更有效的文件搜索的方法，我将不胜感激。

编辑：

这就是我尝试使用 AsyncTask 完成工作的方式：

private class Search extends AsyncTask<File, Integer, Void> {

    String query;
    ArrayList<File> result = new ArrayList<File>();

    public Search(String query){
        this.query = query;
        setTitle("Searching");
    }

    @Override
    protected Void doInBackground(File... item) {
        int count = item.length;
        for (int i = 0; i < count; i++) {
            fileSearch(item[i], query, result);
            publishProgress((int) ((i / (float) count) * 100));
            // Escape early if cancel() is called
            if (isCancelled()) break;
        }
        return null;
    }

    protected void onProgressUpdate(Integer... progress) {
        setProgress(progress[0]);
    }

    protected void onPostExecute() {
        searchResults = new ListItemDetails[result.size()];
        for (int i = 0; i < result.size(); i++) {
            File temp = result.get(i);
            if (temp.isDirectory())
                searchResults[i] = new ListItemDetails(temp.getAbsolutePath(),
                        R.drawable.folder, temp.lastModified(), temp.length());
            else {
                String ext;
                if (temp.getName().lastIndexOf('.') == -1)
                    ext = "";
                else
                    ext = temp.getName().substring(
                            temp.getName().lastIndexOf('.'));
                searchResults[i] = new ListItemDetails(temp.getAbsolutePath(),
                        getIcon(ext), temp.lastModified(), temp.length());
            }
        }
        finishSearch();
    }

}

public void finishSearch() {
    Intent intent = new Intent(this, SearchResults.class);
    startActivity(intent);
}

对 finishSearch() 的调用只是为了让我可以创建 Intent 以在其他 Activity 中显示结果。有什么想法、建议、技巧吗？提前致谢

4

4 回答 4

4

您可能会点击符号链接并使用搜索功能进入不定式循环并耗尽应用程序的可用内存。

我建议您保留一个单独的列表，其中包含您访问过的目录的规范路径（ File.getCanonicalPath() ），并避免一遍又一遍地访问它们。

于 2013-09-11T11:11:02.453 回答
2

为什么不使用Apache Commons IO？它有一些处理搜索的功能。

我还建议使用FileUtils.listFiles方法，该方法将文件夹、搜索查询和目录过滤器作为参数。

以下示例返回根据正则表达式匹配的所有文件路径的列表。尝试将其添加到 AsyncTask 的doInBackground中：

Collection files = FileUtils.listFiles(new File(yourRootPath), 
                   new RegexFileFilter(searchQuery), 
                   DirectoryFileFilter.DIRECTORY);
于 2013-09-17T15:32:22.400 回答
0

你看过Lucene吗？

它专为索引和查询大量自由文本文档而设计，因此已经为您解决了许多 I/O 流和索引任务。如果您删除递归并使用 Lucene 索引以纯迭代方式进行文档索引，则可能会缓解内存问题。

看看这个线程：

Android 中的 Lucene

于 2013-09-17T17:10:57.993 回答
0

在后台进行，从 Android O (API 26) 开始，您可以使用Files.find API。示例：

Files.find(
    Paths.get(startPath), Integer.MAX_VALUE,
    { path, _ -> path.fileName.toString() == file.name }
).forEach { foundPath ->
   Log.d("AppLog", "found file on:${foundPath.toFile().absolutePath}")
}
于 2021-09-08T20:42:54.010 回答