在android中創建一個快速文件搜索功能

我是Android新手，我試圖開發包含搜索功能的文件瀏覽器。我使用的遞歸搜索功能可以在具有幾個子文件夾和文件的文件夾中正常工作，但由於某些原因，它的EXTREMELY SLOW很慢，並且可能會在具有大量子文件夾和文件的文件夾中「強制關閉」，因爲內存不足。我通過創建將放置結果的ArrayList來完成搜索，然後調用將填充列表的遞歸函數。「路徑」參數是搜索將從其開始的文件，「查詢」是搜索查詢。在android中創建一個快速文件搜索功能

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（）的調用，這樣我可以創造的意圖，表明在其他活動的結果。任何想法，建議，提示？在此先感謝

來源

2012-08-11 kiko283

強制關閉可能是由於執行上的主線程的代碼，使用的AsyncTask – nandeesh 2012-08-11 19:23:20

可以爲用戶提供教程或有關的AsyncTask的一些信息鏈接？ – kiko283 2012-08-11 21:08:49

在這裏檢查http://developer.android.com/reference/android/os/AsyncTask.html – nandeesh 2012-08-11 21:12:23

這可能是你打symbolic links並進入一個不定式的循環與您的搜索功能和耗盡可用內存到您的應用程序。

我建議你保留一個單獨的列表，包含你訪問過的目錄的規範路徑（File.getCanonicalPath()），並避免一遍又一遍地訪問它們。

來源

2013-09-11 11:11:02 auselen

這是一個非常好的建議，儘管我放棄了瀏覽器應用程序（因爲您看到沒有接受的答案），我真的很喜歡你的建議，upvoted和評論所以其他人們也可能會覺得它很有用。 – kiko283 2014-01-06 06:15:52

@ kiko283非常感謝但是我認爲如果它覆蓋了你的問題，不管你用你的應用做了什麼，你仍然應該接受這個答案。乾杯。 – auselen 2014-01-06 11:26:25

我還沒有測試過它是否會起作用，所以我不想誤導人們。希望你能理解。 – kiko283 2014-01-07 01:17:43

爲什麼不使用Apache Commons IO？它有一些處理搜索的功能。

我還建議使用方法FileUtils.listFiles，它將文件夾，搜索查詢和目錄過濾器作爲參數。

以下示例返回按照正則表達式匹配的所有文件路徑的列表。嘗試添加它doInBackground您的AsyncTask的：

Collection files = FileUtils.listFiles(new File(yourRootPath), 
        new RegexFileFilter(searchQuery), 
        DirectoryFileFilter.DIRECTORY);

來源

2013-09-17 15:32:22

我喜歡這種方法，重用現有的庫總是不錯的做法。 – 2013-09-17 17:14:59

listFiles是否遞歸？我相信你想'iterateFiles'。 – 2013-09-18 12:07:35

另一個很好的建議，謝謝 – kiko283 2014-01-06 06:17:08

你看着Lucene的？

它特別設計用於索引和查詢大量的自由文本文檔，因此許多I/O流式處理和索引任務已經爲您解決。如果刪除遞歸併以純迭代方式使用Lucene索引執行文檔索引，則內存問題可能會減輕。

看看這個線程：

Lucene in Android

來源

2013-09-17 17:10:57

在android中創建一個快速文件搜索功能

回答

相關問題