JavaのRandomAccessFileはメモリ内のファイル全体を読み込みますか？

Question

大きなファイル（たとえば2GB）から最後のn行を読み込む必要があります。このファイルはUTF-8でエンコードされています。

これを行う最も効率的な方法を知りたいですか？ javaのRandomAccessFileについて読むが、seek（）メソッドはメモリ内のファイル全体を読み込む。ネイティブ実装を使用しているため、ソースコードを参照できませんでした。

Answer 1

1）RandomAccessFile.seekはファイルポインタの現在の位置を設定するだけで、バイトはメモリに読み込まれません。

2）あなたのファイルはUTF-8でエンコードされているため、テキストファイルです。私たちが通常BufferedReaderを使用するテキストファイルを読むために、Java 7はFile.newBufferedReaderという便利なメソッドを追加してファイルからテキストを読み込むBufferedReaderのインスタンスを作成しました。最後のn行を読むのは効率的ではありませんが、実装は簡単です。

3）効率的にするには、RandomAccessFileが必要で、最後から末尾にファイルを読み込む必要があります。ここで

public static void main(String[] args) throws Exception { 
    int n = 3; 
    List<String> lines = new ArrayList<>(); 
    try (RandomAccessFile f = new RandomAccessFile("test", "r")) { 
     ByteArrayOutputStream bout = new ByteArrayOutputStream(); 
     for (long length = f.length(), p = length - 1; p > 0 && lines.size() < n; p--) { 
      f.seek(p); 
      int b = f.read(); 
      if (b == 10) { 
       if (p < length - 1) { 
        lines.add(0, getLine(bout)); 
        bout.reset(); 
       } 
      } else if (b != 13) { 
       bout.write(b); 
      } 
     } 
    } 
    System.out.println(lines); 
} 

static String getLine(ByteArrayOutputStream bout) { 
    byte[] a = bout.toByteArray(); 
    // reverse bytes 
    for (int i = 0, j = a.length - 1; j > i; i++, j--) { 
     byte tmp = a[j]; 
     a[j] = a[i]; 
     a[i] = tmp; 
    } 
    return new String(a); 
} 

基本的な例です。これは、LFに達すると、それはバイトを逆にしてラインを作成し、尾からByteArrayOutputStreamに開始バイトの後のファイルのバイトを読み込みます。

2つのことを改善する必要があります：1）バッファリング2）EOL認識

Answer 2

あなたはランダムアクセスが必要な場合は、あなたがたRandomAccessFileを必要としています。あなたが何をしているか知っていれば、これから得たバイトをUTF-8に変換することができます。

BuffredReaderを使用する場合は、スキップ（n）を文字数で使用できます。つまり、ファイル全体を読み取る必要があります。

---

これを組み合わせて行う方法。 FileInputStreamをskip（）で使用し、N個の改行を読み込んでからどこから読み込みたいのかを見つけてから、BufferedReaderでストリームをラップしてUTF-8エンコーディングで行を読み込みます。