我需要在一个非常大的文本文件(5-10GB)中找到一个子字符串。你有什么建议我这种大小的简单快速的文件处理?
UPD: 这个算法在文件中搜索一个单词,但在我看来,它可以轻松处理大文件:
File textFile = new File("text.txt");
BufferedReader fileOut = new BufferedReader(new FileReader( textFile ) );
String s;
int a = 1;
while((s = fileOut.readLine()) != null) {
if(s.contains("findword"))
System.out.println(a + ": " + s);
a++;
}
fileOut.close();
答案 0 :(得分:0)
提示:看看Knuth-Morris-Pratt算法。