我发现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 简直就都是链表的世界.
