2011-03-09 63 views
0

so 我的程序獲取目錄,根據不同的過濾器過濾文件,然後執行多個操作並按照所需順序返回文件。 我認爲這是沒有必要在我過濾之前,因爲然後我會排序很多文件沒有。在文件排序後,我將它們返回到TreeSet中。爲文件存儲選擇最佳數據結構

所以,我的問題是,什麼是最好的數據結構來存儲文件之前,我把它們按順序?我最好的意思是在運行時間方面。 謝謝,yotam

+1

可能是ArrayList。你不必返回一個TreeSet:Collections.sort(list)足夠好 – iluxa 2011-03-09 17:10:45

回答

0

我同意iluxa,只是使用ArrayList。當你排序時,你可以使用Collections.sort,就像iluxa提到的那樣,但是如果你有一個File對象列表(而不僅僅是文件名字符串),那麼你需要通過第二個參數傳遞給sort方法。這將是比較器的匿名子類,如下所示:

Collections.sort(listOfDateObjects, new Comparator<File>() { 

    @Override 
    public int compare(File o1, File o2) { 
     // put your comparison logic here 
    } 
}); 
0

一個簡單的數組應該沒問題。在循環訪問文件數組時,任何通過您的過濾器的內容都會添加到您要返回的TreeSet

+0

哦,我不能,要求說先過濾器然後添加到treeSet – yotamoo 2011-03-09 20:04:41

+0

@yota,它仍然過濾之前,你添加到集。如果您還沒有提到要求,請更新您的問題。 – jzd 2011-03-09 20:07:29

相關問題