Okio Segment

2018-07-06  本文已影响12人  yqyzxd

segment中文意思是段,部分,在这里是缓存数据存放的地方,数据就存放在一个一个的segment中,一个segment最大可存储8192个字节。所有的segment以双向循环链表的数据结构组织在一起。

Segment类的成员变量

SIZE=8192; 一个segment可存储的最大字节数
SHARE_MINIMUM=1024; segment可被共享应含有的最小字节数(共享是为了不执行拷贝操作)
byte[] data; 存放数据的字节数组
int pos;下一个可读的字节的位置
int limit;下一个可写的字节的位置
boolean shared;标识该segment是否是共享的
boolean owner; 标识该segment是否是字节数组的所有者(所有者可以修改,不是所有者是只读权限)
Segment next; 链表中当前segment的下一个Segment
Segment prev;链表中当前segment的上一个Segment

Segment提供了从链表中删除,插入以及相邻segment的组合,一个segment拆分成两个segment的操作。

Segment.pop()

从链表中删除自身。

prev ↔ 当前segment ↔ next -----> prev ↔ next
当前segment需要pop,那么当前segment 的next结点的prev指针就需要指向当前segment的prev结点,当前segment的prev元素的next指针就需要指向当前segment的next结点。

  public final @Nullable Segment pop() {
    Segment result = next != this ? next : null;
    prev.next = next;
    next.prev = prev;
    next = null;
    prev = null;
    return result;
  }

Segment.push(Segment)

将参数知道的segment插入到当前segment的后面
当前segment ↔ next -----> 当前segment ↔插入的segment ↔ next
插入的segment的prev指针指向当前segment,插入的segment的next指针指向当前segment的next指针,当前segment的next结点的prev指针指向插入的segment,当前segment的next指针指向插入的segment。

  public final Segment push(Segment segment) {
    segment.prev = this;
    segment.next = next;
    next.prev = segment;
    next = segment;
    return segment;
  }

Segment.split(int byteCount)

将一个segment拆分成两个segment,参数指定拆分后第一个segemnt含有的未读字节数。所以第一个segment包含的数据范围[pos,pos+ byteCount),第二个segment包含的数据范围[pos+byteCount,limit)。
拆分时,当byteCount大于1024时使用共享segment,否则执行拷贝。这是出于两方面考虑,一是避免拷贝数据,所以使用共享的segment;二是避免过短的共享segment,以免链表中含有太多过短的segement。为了平衡两者,规定共享的segment长度需要大于1024。

 public final Segment split(int byteCount) {
   //参数检查,byteCount必须大于0,并且byteCount不能大于可读数据长度
    if (byteCount <= 0 || byteCount > limit - pos) throw new IllegalArgumentException();
    Segment prefix;

    //当byteCount大于1024时使用共享segment,否则执行拷贝
    if (byteCount >= SHARE_MINIMUM) {
      prefix = sharedCopy();//①
    } else {
    //从segment池中取出一个segment
      prefix = SegmentPool.take();//②
      System.arraycopy(data, pos, prefix.data, 0, byteCount);
    }

    prefix.limit = prefix.pos + byteCount;//设置prefix的limit指针(下一个可写的位置)
    pos += byteCount;//设置当前segment的可读指针位置
    prev.push(prefix);//将prefix segment插入segment链表
    return prefix;
  }

① sharedCopy()

final Segment sharedCopy() {
    shared = true;//当前为分享模式
   //创建一个分享的segment
    return new Segment(data, pos, limit, true, false);
  }

//Segment构造函数
  Segment(byte[] data, int pos, int limit, boolean shared, boolean owner) {
    this.data = data;
    this.pos = pos;
    this.limit = limit;
    this.shared = shared;
    this.owner = owner;
  }

② SegmentPool.take()

SegmentPool是未使用segment的集合,采用单向链表组织在一起。只有两个方法 take 和recycle。

/**
 * 取出一个可用的segment 
 */
static Segment take() {
    synchronized (SegmentPool.class) {
//next指向下一个可用的segment
      if (next != null) {
        Segment result = next;
        next = result.next;//next指针指向next的下一个结点
        result.next = null; //返回的segment的next指针置为null
        byteCount -= Segment.SIZE;
        return result;
      }
    }
   //池中一个可用的segment都没有,new 一个返回
    return new Segment(); 
  }
  
/**
  *回收一个segment
  */
static void recycle(Segment segment) {
//还在segment链中的segment不能回收
    if (segment.next != null || segment.prev != null) throw new IllegalArgumentException();
    if (segment.shared) return; //分享的segment不能回收
    synchronized (SegmentPool.class) {
      if (byteCount + Segment.SIZE > MAX_SIZE) return; //加入后超过池子大小的不能回收
      byteCount += Segment.SIZE;
     //将segment加入单链表头部
      segment.next = next;
      segment.pos = segment.limit = 0;//重置读写指针
      next = segment;
    }
  }

Segment.compact()

将当前segment合并到前面一个segment。
首先计算当前segment可读字节数,然后计算前面一个segment可写的字节数,这里分两种情况,1,前面一个segment是共享的,则剩余可写的字节数=SIZE-prev.limit;2前面一个segment不是共享的,那么其实pos前面的数据已经是已读的,可以重新写入,那么剩余可写的字节数=SIZE-prev.limit+prev.pos。比较当前segment可读字节数与前面一个剩余可写字节数大小,如果前者大于后者,则不可写入,否则就写入。

public final void compact() {
    if (prev == this) throw new IllegalStateException();
    if (!prev.owner) return; // Cannot compact: prev isn't writable.
   //当前segment可读字节数
    int byteCount = limit - pos;
    //前面一个segment可写字节数(注意:已读的字节部分是可以重新写的,这就是加上prev.pos的原因)
    int availableByteCount = SIZE - prev.limit + (prev.shared ? 0 : prev.pos);
    if (byteCount > availableByteCount) return; 

    writeTo(prev, byteCount);
    //当前segment从链表移除
    pop();
    //回收到segmentpool
    SegmentPool.recycle(this);
  }


  //将当前segment的未读数据长度是byteCount写到参数sink表示的segment中
  public final void writeTo(Segment sink, int byteCount) {
    if (!sink.owner) throw new IllegalArgumentException();
    if (sink.limit + byteCount > SIZE) {
      // 需要先将sink中已经读过的数据移走
      if (sink.shared) throw new IllegalArgumentException();
      if (sink.limit + byteCount - sink.pos > SIZE) throw new IllegalArgumentException();
      System.arraycopy(sink.data, sink.pos, sink.data, 0, sink.limit - sink.pos);
      sink.limit -= sink.pos;
      sink.pos = 0;
    }

    System.arraycopy(data, pos, sink.data, sink.limit, byteCount);
    sink.limit += byteCount;
    pos += byteCount;
  }

上一篇下一篇

猜你喜欢

热点阅读