Okio学习

我发现ok系列, 或者说square出品的开源项目, 都喜欢为具体实现类以RealXXX命名. 这可能也是他们的风格吧.

一堆Segment的链表, 双向的.
当要删除某一个Segment时, 需要调用这个Segment对象的.pop()方法.
public @Nullable Segment pop() {
Segment result = next != this ? next : null;
prev.next = next;
next.prev = prev;
next = null;
prev = null;
return result;
}
注意最后的next=null; prev=null;只是清空本segment对象的两个引用而已, 并不是把前后设置成空. pop操作之后, 本segment对象也就不再被前后两个节点引用了, 也就是从链表中清除了.
并且需要把这个segment对象回收到SegmentPool中,
是的, 这里存在一个SegmentPool , 先看完push()操作之后再研究吧.
public Segment push(Segment segment) {
segment.prev = this;
segment.next = next;
next.prev = segment;
next = segment;
return segment;
}
注意是在紧接着当前segment对象之后, 插入这个新的segment, 并且返回的也是这个新的segment. 具体几个使用的地方都太复杂, 还没看明白.

接着看SegmentPool 这里面维持一个链表, 链表上都是被回收过的segment空对象, 每次take()提供segment时都是从第一个开始返回, 然后修改链表的首节点.
有一个最大长度限制, 64K
take()方法返回一个空的segment
recycle()回收一个segment, 也就是把这个要回收的segment插入到链表的首节点.

Buffer 里面也是维护了一个链表, segment对象的链表, 来记录数据
看这个方法:
public Buffer copyTo(Buffer out, long offset, long byteCount) {
if (out == null) throw new IllegalArgumentException("out == null");
checkOffsetAndCount(size, offset, byteCount);
if (byteCount == 0) return this;

out.size += byteCount;  //先修改目标buffer的尺寸   增加byteCount

// Skip segments that we aren't copying from.    下面四行, 先定位到offset对应的segment节点上
Segment s = head;  
for (; offset >= (s.limit - s.pos); s = s.next) {
  offset -= (s.limit - s.pos);
}

// Copy one segment at a time.   ////开始复制
for (; byteCount > 0; s = s.next) {
  Segment copy = new Segment(s);  //生成一个新的segment  实际上数据没有复制,  只是把新segment的byte[]数据变量也指向原来的s对象的.
  copy.pos += offset;
  copy.limit = Math.min(copy.pos + (int) byteCount, copy.limit);
  if (out.head == null) {
    out.head = copy.next = copy.prev = copy;
  } else {
    out.head.prev.push(copy);   ///////////////这个看不懂啊,  感觉随后数据都插在head的前面去了.而且顺序也和原始数据反着啊,  比如要有3个s都要复制, 然后插入这里, 最后一个插入的在最前面?    ------------具体研究下push()  就发现顺序没问题,   但是如果head.prev从一开始就不等于head(这种情况可能吗?) , 那么最后数据都还是插入到head的前面去了.
  }
  byteCount -= copy.limit - copy.pos;
  offset = 0;
}

return this;

}

OKIO 简直就都是链表的世界.