鍍金池/ 問(wèn)答/Android/ okhttp的字節(jié)緩存策略segment的問(wèn)題

okhttp的字節(jié)緩存策略segment的問(wèn)題

看okhttp源碼看到segment時(shí),根據(jù)methods的注釋,有了以下理解,比如我segment的雙向鏈表有3個(gè)實(shí)例:
Segment1[30]:表示實(shí)例1,字節(jié)數(shù)組內(nèi)存占用百分30。

 * Segment1[30] <- Segment2[60]<- Segment3[10]
 *                  拆分Segment2
 * Segment1[30] <- Segment2[20]<- Segment2~[40]<- Segment3[10]
 *
 * 那么1,2可以compact,2,2~不能compact,2~,3不能compact嗎?

我看源碼在split Segment2的時(shí)候,將Segment2置為shared狀態(tài),然后將Segment2~置為owner=false的狀態(tài),意思是不可寫。
在compact函數(shù)里,會(huì)判斷 prev.shared && !prev.owner條件,滿足這兩個(gè)條件的相鄰的Segment才可以compact成一個(gè)(這問(wèn)題里容量判斷的大前提默認(rèn)都滿足)。
那么按照它的意思,1,2可以compact,2,2~不能compact,2~,3不能compact嗎?這么設(shè)計(jì)是為了避免什么問(wèn)題?
小弟沒理解其中意義。請(qǐng)各位指教。

回答
編輯回答
巷尾

回去翻了一下okio的源碼,Segment的shared和owner屬性是互斥的,當(dāng)對(duì)Segment2進(jìn)行split時(shí),如果Segment2被share了,會(huì)創(chuàng)建一個(gè)新的Segment共享原來(lái)的Segment2,這個(gè)Segment是處于shared狀態(tài)且owner不是自己,鏈變成了
Segment1[30%]--->Segment2N(shared)[20%]--->Segment2(old)[40%]--->Segment3[10%]
其中Segment2N和Segment2(old)內(nèi)部持有的byte[]數(shù)組對(duì)象是同一個(gè),只是pos和limit位置不同,這就是shared狀態(tài),而Segment1和Segment3不是share狀態(tài),內(nèi)部都是有各自的byte[]數(shù)組。

當(dāng)遍歷到Segment2N時(shí),發(fā)現(xiàn)Segment2N和它的prev Segment1滿足compact條件,就會(huì)compact Segment1和Segment2,把Segment2N里的數(shù)據(jù)寫入Segment1里,然后把自身從鏈表中移除。
Segment1[50%]--->Segment2(old)[40%]--->Segment3[10%]

當(dāng)遍歷到Segment2(old)時(shí),發(fā)現(xiàn)Segment2(40%)和Segment1(50%)都沒有超過(guò)一半,滿足compact條件,又會(huì)把Segment2(old)的數(shù)據(jù)寫入Segment1里,把自身移除,釋放內(nèi)存。
Segment1[90%]--->Segment3[10%]

當(dāng)遍歷到Segment3時(shí),不滿足compat條件,沒有必要拷貝數(shù)據(jù),do nothing。

2017年6月17日 04:34