亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

深入分析:用1K內存實現高效I/O的RandomAccessFile類的詳解

2019-11-26 16:06:15
字體:
來源:轉載
供稿:網友

主體:
目前最流行的J2SDK版本是1.3系列。使用該版本的開發人員需文件隨機存取,就得使用RandomAccessFile類。其I/O性能較之其它常用開發語言的同類性能差距甚遠,嚴重影響程序的運行效率。
開發人員迫切需要提高效率,下面分析RandomAccessFile等文件類的源代碼,找出其中的癥結所在,并加以改進優化,創建一個"性/價比"俱佳的隨機文件訪問類BufferedRandomAccessFile。
在改進之前先做一個基本測試:逐字節COPY一個12兆的文件(這里牽涉到讀和寫)。

耗用時間(秒)
RandomAccessFileRandomAccessFile95.848
BufferedInputStream + DataInputStreamBufferedOutputStream + DataOutputStream2.935

我們可以看到兩者差距約32倍,RandomAccessFile也太慢了。先看看兩者關鍵部分的源代碼,對比分析,找出原因。
1.1.[RandomAccessFile]

復制代碼 代碼如下:

public class RandomAccessFile implements DataOutput, DataInput {
 public final byte readByte() throws IOException {
  int ch = this.read();
  if (ch < 0)
   throw new EOFException();
  return (byte)(ch);
 }
 public native int read() throws IOException;
 public final void writeByte(int v) throws IOException {
  write(v);
 }
 public native void write(int b) throws IOException;
}


可見,RandomAccessFile每讀/寫一個字節就需對磁盤進行一次I/O操作。
1.2.[BufferedInputStream]
復制代碼 代碼如下:

public class BufferedInputStream extends FilterInputStream {
 private static int defaultBufferSize = 2048;
 protected byte buf[]; // 建立讀緩存區
 public BufferedInputStream(InputStream in, int size) {
  super(in);       
  if (size <= 0) {
   throw new IllegalArgumentException("Buffer size <= 0");
  }
  buf = new byte[size];
 }
 public synchronized int read() throws IOException {
  ensureOpen();
  if (pos >= count) {
   fill();
   if (pos >= count)
    return -1;
  }
  return buf[pos++] & 0xff; // 直接從BUF[]中讀取
 }
 private void fill() throws IOException {
 if (markpos < 0)
     pos = 0;  /* no mark: throw away the buffer */
 else if (pos >= buf.length) /* no room left in buffer */
     if (markpos > 0) { /* can throw away early part of the buffer */
  int sz = pos - markpos;
  System.arraycopy(buf, markpos, buf, 0, sz);
  pos = sz;
  markpos = 0;
     } else if (buf.length >= marklimit) {
  markpos = -1; /* buffer got too big, invalidate mark */
  pos = 0; /* drop buffer contents */
     } else {  /* grow buffer */
  int nsz = pos * 2;
  if (nsz > marklimit)
      nsz = marklimit;
  byte nbuf[] = new byte[nsz];
  System.arraycopy(buf, 0, nbuf, 0, pos);
  buf = nbuf;
     }
 count = pos;
 int n = in.read(buf, pos, buf.length - pos);
 if (n > 0)
     count = n + pos;
 }
}

1.3.[BufferedOutputStream]
復制代碼 代碼如下:

public class BufferedOutputStream extends FilterOutputStream {
   protected byte buf[]; // 建立寫緩存區
   public BufferedOutputStream(OutputStream out, int size) {
  super(out);
  if (size <= 0) {
   throw new IllegalArgumentException("Buffer size <= 0");
  }
  buf = new byte[size];
    }
public synchronized void write(int b) throws IOException {
  if (count >= buf.length) {
      flushBuffer();
  }
  buf[count++] = (byte)b; // 直接從BUF[]中讀取
   }
   private void flushBuffer() throws IOException {
  if (count > 0) {
   out.write(buf, 0, count);
   count = 0;
  }
   }
}


可見,Buffered I/O putStream每讀/寫一個字節,若要操作的數據在BUF中,就直接對內存的buf[]進行讀/寫操作;否則從磁盤相應位置填充buf[],再直接對內存的buf[]進行讀/寫操作,絕大部分的讀/寫操作是對內存buf[]的操作。
1.3.小結
內存存取時間單位是納秒級(10E-9),磁盤存取時間單位是毫秒級(10E-3), 同樣操作一次的開銷,內存比磁盤快了百萬倍。理論上可以預見,即使對內存操作上萬次,花費的時間也遠少對于磁盤一次I/O的開銷。 顯然后者是通過增加位于內存的BUF存取,減少磁盤I/O的開銷,提高存取效率的,當然這樣也增加了BUF控制部分的開銷。從實際應用來看,存取效率提高了32倍。
根據1.3得出的結論,現試著對RandomAccessFile類也加上緩沖讀寫機制。
隨機訪問類與順序類不同,前者是通過實現DataInput/DataOutput接口創建的,而后者是擴展FilterInputStream/FilterOutputStream創建的,不能直接照搬。
2.1.開辟緩沖區BUF[默認:1024字節],用作讀/寫的共用緩沖區。
2.2.先實現讀緩沖。
讀緩沖邏輯的基本原理:
A 欲讀文件POS位置的一個字節。
B 查BUF中是否存在?若有,直接從BUF中讀取,并返回該字符BYTE。
C 若沒有,則BUF重新定位到該POS所在的位置并把該位置附近的BUFSIZE的字節的文件內容填充BUFFER,返回B。
以下給出關鍵部分代碼及其說明:
復制代碼 代碼如下:

public class BufferedRandomAccessFile extends RandomAccessFile {
//  byte read(long pos):讀取當前文件POS位置所在的字節
//  bufstartpos、bufendpos代表BUF映射在當前文件的首/尾偏移地址。
//  curpos指當前類文件指針的偏移地址。
    public byte read(long pos) throws IOException {
        if (pos < this.bufstartpos || pos > this.bufendpos ) {
            this.flushbuf();
            this.seek(pos);
            if ((pos < this.bufstartpos) || (pos > this.bufendpos))
                throw new IOException();
        }
        this.curpos = pos;
        return this.buf[(int)(pos - this.bufstartpos)];
    }
// void flushbuf():bufdirty為真,把buf[]中尚未寫入磁盤的數據,寫入磁盤。
    private void flushbuf() throws IOException {
        if (this.bufdirty == true) {
            if (super.getFilePointer() != this.bufstartpos) {
                super.seek(this.bufstartpos);
            }
            super.write(this.buf, 0, this.bufusedsize);
            this.bufdirty = false;
        }
    }
// void seek(long pos):移動文件指針到pos位置,并把buf[]映射填充至POS
所在的文件塊。
    public void seek(long pos) throws IOException {
        if ((pos < this.bufstartpos) || (pos > this.bufendpos)) { // seek pos not in buf
            this.flushbuf();
            if ((pos >= 0) && (pos <= this.fileendpos) && (this.fileendpos != 0))
{   // seek pos in file (file length > 0)
               this.bufstartpos =  pos * bufbitlen / bufbitlen;
                this.bufusedsize = this.fillbuf();
            } else if (((pos == 0) && (this.fileendpos == 0))
|| (pos == this.fileendpos + 1))
{   // seek pos is append pos
                this.bufstartpos = pos;
                this.bufusedsize = 0;
            }
            this.bufendpos = this.bufstartpos + this.bufsize - 1;
        }
        this.curpos = pos;
    }
// int fillbuf():根據bufstartpos,填充buf[]。
    private int fillbuf() throws IOException {
        super.seek(this.bufstartpos);
        this.bufdirty = false;
        return super.read(this.buf);
    }
}

至此緩沖讀基本實現,逐字節COPY一個12兆的文件(這里牽涉到讀和寫,用BufferedRandomAccessFile試一下讀的速度):

耗用時間(秒)
RandomAccessFileRandomAccessFile95.848
BufferedRandomAccessFileBufferedOutputStream + DataOutputStream2.813
BufferedInputStream + DataInputStreamBufferedOutputStream + DataOutputStream2.935

可見速度顯著提高,與BufferedInputStream+DataInputStream不相上下。
2.3.實現寫緩沖。
寫緩沖邏輯的基本原理:
A欲寫文件POS位置的一個字節。
B 查BUF中是否有該映射?若有,直接向BUF中寫入,并返回true。
C若沒有,則BUF重新定位到該POS所在的位置,并把該位置附近的 BUFSIZE字節的文件內容填充BUFFER,返回B。
下面給出關鍵部分代碼及其說明:

復制代碼 代碼如下:

// boolean write(byte bw, long pos):向當前文件POS位置寫入字節BW。
// 根據POS的不同及BUF的位置:存在修改、追加、BUF中、BUF外等情
況。在邏輯判斷時,把最可能出現的情況,最先判斷,這樣可提高速度。
// fileendpos:指示當前文件的尾偏移地址,主要考慮到追加因素
    public boolean write(byte bw, long pos) throws IOException {
        if ((pos >= this.bufstartpos) && (pos <= this.bufendpos)) {
// write pos in buf
            this.buf[(int)(pos - this.bufstartpos)] = bw;
            this.bufdirty = true;
            if (pos == this.fileendpos + 1) { // write pos is append pos
                this.fileendpos++;
                this.bufusedsize++;
            }
        } else { // write pos not in buf
            this.seek(pos);
            if ((pos >= 0) && (pos <= this.fileendpos) && (this.fileendpos != 0))
{ // write pos is modify file
                this.buf[(int)(pos - this.bufstartpos)] = bw;
            } else if (((pos == 0) && (this.fileendpos == 0))
|| (pos == this.fileendpos + 1)) { // write pos is append pos
                this.buf[0] = bw;
                this.fileendpos++;
                this.bufusedsize = 1;
            } else {
                throw new IndexOutOfBoundsException();
            }
            this.bufdirty = true;
        }
        this.curpos = pos;
        return true;
    }

至此緩沖寫基本實現,逐字節COPY一個12兆的文件,(這里牽涉到讀和寫,結合緩沖讀,用BufferedRandomAccessFile試一下讀/寫的速度):

耗用時間(秒)
RandomAccessFileRandomAccessFile95.848
BufferedInputStream + DataInputStreamBufferedOutputStream + DataOutputStream2.935
BufferedRandomAccessFileBufferedOutputStream + DataOutputStream2.813
BufferedRandomAccessFileBufferedRandomAccessFile2.453

可見綜合讀/寫速度已超越BufferedInput/OutputStream+DataInput/OutputStream。
優化BufferedRandomAccessFile。
優化原則:
•調用頻繁的語句最需要優化,且優化的效果最明顯。
•多重嵌套邏輯判斷時,最可能出現的判斷,應放在最外層。
•減少不必要的NEW。
這里舉一典型的例子:
復制代碼 代碼如下:

public void seek(long pos) throws IOException {
  ...
this.bufstartpos =  pos * bufbitlen / bufbitlen;
// bufbitlen指buf[]的位長,例:若bufsize=1024,則bufbitlen=10。
...
}

seek函數使用在各函數中,調用非常頻繁,上面加重的這行語句根據pos和bufsize確定buf[]對應當前文件的映射位置,用"*"、"/"確定,顯然不是一個好方法。
優化一:this.bufstartpos = (pos << bufbitlen) >> bufbitlen;
優化二:this.bufstartpos = pos & bufmask; // this.bufmask = ~((long)this.bufsize - 1);
兩者效率都比原來好,但后者顯然更好,因為前者需要兩次移位運算、后者只需一次邏輯與運算(bufmask可以預先得出)。
至此優化基本實現,逐字節COPY一個12兆的文件,(這里牽涉到讀和寫,結合緩沖讀,用優化后BufferedRandomAccessFile試一下讀/寫的速度):

耗用時間(秒)
RandomAccessFileRandomAccessFile95.848
BufferedInputStream + DataInputStreamBufferedOutputStream + DataOutputStream2.935
BufferedRandomAccessFileBufferedOutputStream + DataOutputStream2.813
BufferedRandomAccessFileBufferedRandomAccessFile2.453
BufferedRandomAccessFile優BufferedRandomAccessFile優2.197

可見優化盡管不明顯,還是比未優化前快了一些,也許這種效果在老式機上會更明顯。
以上比較的是順序存取,即使是隨機存取,在絕大多數情況下也不止一個BYTE,所以緩沖機制依然有效。而一般的順序存取類要實現隨機存取就不怎么容易了。
需要完善的地方
提供文件追加功能:
復制代碼 代碼如下:

public boolean append(byte bw) throws IOException {
        return this.write(bw, this.fileendpos + 1);
    }

提供文件當前位置修改功能:
復制代碼 代碼如下:

public boolean write(byte bw) throws IOException {
        return this.write(bw, this.curpos);
    }

返回文件長度(由于BUF讀寫的原因,與原來的RandomAccessFile類有所不同):
復制代碼 代碼如下:

public long length() throws IOException {
        return this.max(this.fileendpos + 1, this.initfilelen);
    }

返回文件當前指針(由于是通過BUF讀寫的原因,與原來的RandomAccessFile類有所不同):
復制代碼 代碼如下:

public long getFilePointer() throws IOException {
        return this.curpos;
    }

提供對當前位置的多個字節的緩沖寫功能:
復制代碼 代碼如下:

public void write(byte b[], int off, int len) throws IOException {
        long writeendpos = this.curpos + len - 1;
        if (writeendpos <= this.bufendpos) { // b[] in cur buf
System.arraycopy(b, off, this.buf, (int)(this.curpos - this.bufstartpos),
len);
            this.bufdirty = true;
            this.bufusedsize = (int)(writeendpos - this.bufstartpos + 1);
        } else { // b[] not in cur buf
            super.seek(this.curpos);
            super.write(b, off, len);
        }
        if (writeendpos > this.fileendpos)
            this.fileendpos = writeendpos;
        this.seek(writeendpos+1);
}
    public void write(byte b[]) throws IOException {
        this.write(b, 0, b.length);
    }


提供對當前位置的多個字節的緩沖讀功能:
復制代碼 代碼如下:

public int read(byte b[], int off, int len) throws IOException {
long readendpos = this.curpos + len - 1;
   if (readendpos <= this.bufendpos && readendpos <= this.fileendpos ) {
// read in buf
      System.arraycopy(this.buf, (int)(this.curpos - this.bufstartpos),
b, off, len);
   } else { // read b[] size > buf[]
     if (readendpos > this.fileendpos) { // read b[] part in file
        len = (int)(this.length() - this.curpos + 1);
       }
       super.seek(this.curpos);
       len = super.read(b, off, len);
       readendpos = this.curpos + len - 1;
   }
       this.seek(readendpos + 1);
       return len;
}
   public int read(byte b[]) throws IOException {
        return this.read(b, 0, b.length);
   }
public void setLength(long newLength) throws IOException {
        if (newLength > 0) {
            this.fileendpos = newLength - 1;
        } else {
            this.fileendpos = 0;
        }
        super.setLength(newLength);
}

public void close() throws IOException {
        this.flushbuf();
        super.close();
    }

至此完善工作基本完成,試一下新增的多字節讀/寫功能,通過同時讀/寫1024個字節,來COPY一個12兆的文件,(這里牽涉到讀和寫,用完善后BufferedRandomAccessFile試一下讀/寫的速度):

耗用時間(秒)
RandomAccessFileRandomAccessFile95.848
BufferedInputStream + DataInputStreamBufferedOutputStream + DataOutputStream2.935
BufferedRandomAccessFileBufferedOutputStream + DataOutputStream2.813
BufferedRandomAccessFileBufferedRandomAccessFile2.453
BufferedRandomAccessFile優BufferedRandomAccessFile優2.197
BufferedRandomAccessFile完BufferedRandomAccessFile完0.401

與JDK1.4新類MappedByteBuffer+RandomAccessFile的對比?
JDK1.4提供了NIO類 ,其中MappedByteBuffer類用于映射緩沖,也可以映射隨機文件訪問,可見JAVA設計者也看到了RandomAccessFile的問題,并加以改進。怎么通過MappedByteBuffer+RandomAccessFile拷貝文件呢?下面就是測試程序的主要部分:
復制代碼 代碼如下:

RandomAccessFile rafi = new RandomAccessFile(SrcFile, "r");
   RandomAccessFile rafo = new RandomAccessFile(DesFile, "rw");
 FileChannel fci = rafi.getChannel();
FileChannel fco = rafo.getChannel();
 long size = fci.size();
 MappedByteBuffer mbbi = fci.map(FileChannel.MapMode.READ_ONLY, 0, size);
MappedByteBuffer mbbo = fco.map(FileChannel.MapMode.READ_WRITE, 0, size);
long start = System.currentTimeMillis();
for (int i = 0; i < size; i++) {
            byte b = mbbi.get(i);
            mbbo.put(i, b);
}
fcin.close();
fcout.close();
rafi.close();
rafo.close();
System.out.println("Spend: "+(double)(System.currentTimeMillis()-start) / 1000 + "s");

試一下JDK1.4的映射緩沖讀/寫功能,逐字節COPY一個12兆的文件,(這里牽涉到讀和寫):

耗用時間(秒)
RandomAccessFileRandomAccessFile95.848
BufferedInputStream + DataInputStreamBufferedOutputStream + DataOutputStream2.935
BufferedRandomAccessFileBufferedOutputStream + DataOutputStream2.813
BufferedRandomAccessFileBufferedRandomAccessFile2.453
BufferedRandomAccessFile優BufferedRandomAccessFile優2.197
BufferedRandomAccessFile完BufferedRandomAccessFile完0.401
MappedByteBuffer+ RandomAccessFileMappedByteBuffer+ RandomAccessFile1.209

確實不錯,看來JDK1.4比1.3有了極大的進步。如果以后采用1.4版本開發軟件時,需要對文件進行隨機訪問,建議采用MappedByteBuffer+RandomAccessFile的方式。但鑒于目前采用JDK1.3及以前的版本開發的程序占絕大多數的實際情況,如果您開發的JAVA程序使用了RandomAccessFile類來隨機訪問文件,并因其性能不佳,而擔心遭用戶詬病,請試用本文所提供的BufferedRandomAccessFile類,不必推翻重寫,只需IMPORT 本類,把所有的RandomAccessFile改為BufferedRandomAccessFile,您的程序的性能將得到極大的提升,您所要做的就這么簡單。
未來的考慮
讀者可在此基礎上建立多頁緩存及緩存淘汰機制,以應付對隨機訪問強度大的應用。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产视频999| 亚洲一区国产精品| 秋霞午夜一区二区| 国产精品久久久久高潮| 亚洲开心激情网| 国产精品久久久久91| 久久精品国产欧美亚洲人人爽| 欧美日韩在线免费| 国内精品久久久久久久| 国产精品r级在线| 国自在线精品视频| 国产ts人妖一区二区三区| 久久视频在线直播| 国模极品一区二区三区| 久久久国产在线视频| 精品偷拍一区二区三区在线看| 国产精品美女网站| 在线观看国产精品淫| 精品国产欧美一区二区三区成人| 热久久99这里有精品| 国产拍精品一二三| 超碰日本道色综合久久综合| 亚洲free性xxxx护士白浆| 91香蕉国产在线观看| 亚洲在线观看视频网站| 伊人久久男人天堂| 亚洲网站视频福利| xxav国产精品美女主播| 伊人亚洲福利一区二区三区| 在线精品国产欧美| 欧美肥臀大乳一区二区免费视频| 91国产视频在线播放| 日韩欧美综合在线视频| 国产97在线亚洲| 国产主播喷水一区二区| 日韩中文第一页| 欧美日韩国内自拍| 欧美亚洲成人免费| 性欧美办公室18xxxxhd| 欧美另类xxx| 午夜精品三级视频福利| 国产91精品高潮白浆喷水| 国产精品国产亚洲伊人久久| 日韩成人黄色av| 欧美精品免费播放| 久久久久国产精品免费网站| 在线观看欧美www| 激情亚洲一区二区三区四区| 91亚洲国产精品| 美乳少妇欧美精品| 91亚洲国产成人精品性色| 九九九热精品免费视频观看网站| 久久久久久久激情视频| 国产精品丝袜久久久久久高清| 亚洲天堂男人天堂| 国产成人一区二区三区小说| 欧美日韩中文字幕| 国产精品私拍pans大尺度在线| 免费成人高清视频| 国产午夜一区二区| 欧美另类交人妖| 高清在线视频日韩欧美| 欧美精品18videosex性欧美| 欧美电影院免费观看| 777777777亚洲妇女| 国产精品久久久久久久电影| 国产99久久精品一区二区| 91精品视频专区| 欧美视频在线观看免费| 美日韩精品免费视频| 国产日韩亚洲欧美| 国产97在线|日韩| 国产有码在线一区二区视频| 精品无人国产偷自产在线| 国产午夜精品理论片a级探花| 日韩免费观看高清| 中文字幕亚洲天堂| 国产精品吹潮在线观看| 国产精欧美一区二区三区| 97av视频在线| 国产亚洲人成a一在线v站| 国产欧美最新羞羞视频在线观看| 欧美黑人又粗大| 亚洲mm色国产网站| 另类专区欧美制服同性| 国产精品视频网址| 国产精品亚洲一区二区三区| 91高清免费在线观看| 国产成人精品视| 日韩免费黄色av| 国产不卡av在线免费观看| 欧美疯狂xxxx大交乱88av| 91沈先生在线观看| 亚洲欧美一区二区激情| 庆余年2免费日韩剧观看大牛| 高清欧美性猛交| 国产不卡精品视男人的天堂| 国产亚洲人成网站在线观看| 国产欧美精品在线| 日韩国产在线播放| 国产美女久久久| 精品国产网站地址| 国产精品亚洲美女av网站| 国内精品视频久久| 欧美亚洲成人xxx| 国产精品男女猛烈高潮激情| 亚洲欧洲在线看| 77777亚洲午夜久久多人| 亚洲人在线观看| 国产精品精品久久久久久| 亚洲天堂av在线播放| 社区色欧美激情 | 亚洲精品一区中文字幕乱码| 欧美区在线播放| 国产精品专区h在线观看| 最新69国产成人精品视频免费| 欧美午夜精品伦理| 亚洲а∨天堂久久精品喷水| 国产精品国产自产拍高清av水多| 亚洲97在线观看| 国产精品一区二区性色av| 亚洲一区二区三区在线免费观看| 日韩精品在线影院| 午夜精品一区二区三区在线播放| 韩国三级电影久久久久久| 日韩电影中文字幕在线观看| 亚洲a区在线视频| 亚洲成人精品av| 欧美激情精品久久久久久变态| 最新国产精品拍自在线播放| 日韩美女主播视频| 美女扒开尿口让男人操亚洲视频网站| www.午夜精品| 亚洲久久久久久久久久| 国产成人高潮免费观看精品| 成人国产精品久久久久久亚洲| 日韩欧美在线第一页| 精品久久久久久久久久ntr影视| 九九精品视频在线观看| 成人福利网站在线观看11| 91久久久久久久久久久| 国产精品∨欧美精品v日韩精品| 久久久在线免费观看| 欧美最猛性xxxx| 国产精品精品久久久久久| 国内伊人久久久久久网站视频| 日韩电影在线观看中文字幕| 久久电影一区二区| 午夜精品久久久99热福利| 狠狠久久五月精品中文字幕| 亚洲一区二区三区在线免费观看| 国产精品久久久久av免费| 国产精品吴梦梦| 国产免费观看久久黄| 黑人精品xxx一区| 日韩久久免费电影| 精品国产欧美成人夜夜嗨| 亚洲最大成人网色| 久久中文字幕一区| 亚洲美女性生活视频| 精品久久久久久中文字幕大豆网| 欧美激情喷水视频| 国内精品视频一区| 日韩第一页在线|