1、四級緩存
RecyclerView的緩存的工作主要由其內(nèi)部類Recycler來完成的，代碼如下：
Recycler
public final class Recycler {
final ArrayList<ViewHolder> mAttachedScrap = new ArrayList<>();
ArrayList<ViewHolder> mChangedScrap = null;
final ArrayList<ViewHolder> mCachedViews = new ArrayList<ViewHolder>();
private int mRequestedCacheMax = DEFAULT_CACHE_SIZE;
int mViewCacheMax = DEFAULT_CACHE_SIZE;
RecycledViewPool mRecyclerPool;
private ViewCacheExtension mViewCacheExtension;
static final int DEFAULT_CACHE_SIZE = 2;
//省略。。。
}
RecycledViewPool
public static class RecycledViewPool {
private static final int DEFAULT_MAX_SCRAP = 5;
static class ScrapData {
ArrayList<ViewHolder> mScrapHeap = new ArrayList<>();
int mMaxScrap = DEFAULT_MAX_SCRAP;
long mCreateRunningAverageNs = 0;
long mBindRunningAverageNs = 0;
}
SparseArray<ScrapData> mScrap = new SparseArray<>();
//省略。。。
}
從上面代碼可知，RecyclerView不同于ListView，RecyclerView緩存的是ViewHolder，而ListView緩存的是View。
RecyclerView的緩存優(yōu)先級從高到低如下：
- 1、mAttachedScrap：緩存屏幕中可見范圍中的ViewHolder。
- 2、mCachedViews ：緩存滑動中即將與RecyclerView分離的ViewHolder，默認(rèn)最大為2個(gè)。
- 3、mViewCacheExtension：自定義實(shí)現(xiàn)的緩存。
- 4、mRecyclerPool：ViewHolder緩存池，可支持不同的ViewType。
1.1、mAttachedScrap
mAttachedScrap緩存的是當(dāng)前屏幕上的ViewHolder，對應(yīng)的數(shù)據(jù)結(jié)構(gòu)是ArrayList，沒有大小限制。在調(diào)用LayoutManager#onLayoutChildren方法時(shí)對views進(jìn)行布局，此時(shí)會將RecyclerView上的ViewHolder全部暫存到該集合中。
RecyclerView需要做表項(xiàng)的動畫，就需要做兩次布局：預(yù)布局和后布局，分別記錄動畫的起始狀態(tài)和終止?fàn)顟B(tài)。兩次布局意味著
LayoutManager#onLayoutChildren就需要調(diào)用兩次，為了防止子元素的重復(fù)添加以及重復(fù)的創(chuàng)建和數(shù)據(jù)綁定，RecyclerView在每次添加子元素前，先通過detachAndScrapAttachedViews(recycler)移除屏幕上的子元素并暫存在mAttachedScrap中，在下次布局時(shí)，直接從mAttachedScrap中取出并添加。
該緩存中ViewHolder的特性是：如果和RecyclerView上的position或者itemId匹配上了，那么就可以直接拿來使用，不需要調(diào)用onBindViewHolder重新綁定數(shù)據(jù)。
1.2、mCachedViews
mCachedViews緩存滑動時(shí)即將與RecyclerView分離的ViewHolder，其數(shù)據(jù)結(jié)構(gòu)為ArrayList，該緩存對大小是有限制的，默認(rèn)為2個(gè)。
該緩存中的ViewHolder的特性是：只要position和itemId匹配上了，則可直接使用，不需要調(diào)用onBindViewHolder重新綁定數(shù)據(jù)。
開發(fā)者可以調(diào)用setItemViewCacheSize(size)方法來改變緩存的大小，該層級緩存觸發(fā)的一個(gè)常見的場景是滑動RecyclerView。
在滑動過程中，將與RecyclerView分離的ViewHolder存儲在mCachedViews中，當(dāng)mCachedViews的大小超過2個(gè)，就會按照FIFO從mCachedViews中移除并添加到RecycledViewPool中。
1.1.3、viewCacheExtension
ViewCacheExtension是需要開發(fā)者自己實(shí)現(xiàn)的緩存，一般不用。
1.1.4、RecyclerViewPool
ViewHolder緩存池，本質(zhì)上是一個(gè)SparseArray，其中key是ViewType，value是ArrayList<ViewHolder>，默認(rèn)每個(gè)ArrayList中最多存儲5個(gè)。
ViewHolder存儲在緩存池的前會進(jìn)行重置變成一個(gè)干凈的ViewHolder，所以在復(fù)用時(shí)，需要調(diào)用onBindViewHolder重綁數(shù)據(jù)。
2、復(fù)用流程
緩存的復(fù)用肯定是在填充子元素過程中完成的，而填充子元素的方法為LinearLayoutManager#fill()（這里以LinearLayoutManager為例。）
int fill(RecyclerView.Recycler recycler, LayoutState layoutState,
RecyclerView.State state, boolean stopOnFocusable) {
if (layoutState.mScrollingOffset != LayoutState.SCROLLING_OFFSET_NaN) {
// TODO ugly bug fix. should not happen
if (layoutState.mAvailable < 0) {
layoutState.mScrollingOffset += layoutState.mAvailable;
}
//滑動時(shí)回收與RecyclerView分離的ViewHolder到mCachedViews、mRecyclerPool中
recycleByLayoutState(recycler, layoutState);
}
int remainingSpace = layoutState.mAvailable + layoutState.mExtra;
LayoutChunkResult layoutChunkResult = mLayoutChunkResult;
//循環(huán)填充，直到?jīng)]有空間
while ((layoutState.mInfinite || remainingSpace > 0) && layoutState.hasMore(state)) {
//...
//填充子View
layoutChunk(recycler, state, layoutState, layoutChunkResult);
//...
return start - layoutState.mAvailable;
}
填充子View的邏輯在layoutChunk()中
void layoutChunk(RecyclerView.Recycler recycler, RecyclerView.State state,
LayoutState layoutState, LayoutChunkResult result) {
//獲取一個(gè)合適的View
View view = layoutState.next(recycler);
//...
LayoutParams params = (LayoutParams) view.getLayoutParams();
if (layoutState.mScrapList == null) {
if (mShouldReverseLayout == (layoutState.mLayoutDirection
== LayoutState.LAYOUT_START)) {
//添加View
addView(view);
} else {
addView(view, 0);
}
} else {
if (mShouldReverseLayout == (layoutState.mLayoutDirection
== LayoutState.LAYOUT_START)) {
addDisappearingView(view);
} else {
addDisappearingView(view, 0);
}
}
//子View的測量
measureChildWithMargins(view, 0, 0);
//...
//子View的布局
layoutDecoratedWithMargins(view, left, top, right, bottom);
//...
result.mFocusable = view.hasFocusable();
}
在layoutChunk中通過next獲取一個(gè)View
View next(RecyclerView.Recycler recycler) {
if (mScrapList != null) {
return nextViewFromScrapList();
}
final View view = recycler.getViewForPosition(mCurrentPosition);
mCurrentPosition += mItemDirection;
return view;
}
在next中調(diào)用Recycler的getViewForPosition方法獲取View，最終會調(diào)用tryGetViewHolderForPositionByDeadline()，復(fù)用的主要邏輯就這個(gè)方法中。
@Nullable
ViewHolder tryGetViewHolderForPositionByDeadline(int position, boolean dryRun, long deadlineNs) {
ViewHolder holder = null;
// 0) 如果它是改變的廢棄的ViewHolder，在scrap的mChangedScrap找
if (mState.isPreLayout()) {
holder = getChangedScrapViewForPosition(position);
fromScrapOrHiddenOrCache = holder != null;
}
// 1)根據(jù)position分別在scrap的mAttachedScrap、mChildHelper、mCachedViews中查找
if (holder == null) {
holder = getScrapOrHiddenOrCachedHolderForPosition(position, dryRun);
}
if (holder == null) {
final int type = mAdapter.getItemViewType(offsetPosition);
// 2)根據(jù)id在scrap的mAttachedScrap、mCachedViews中查找
if (mAdapter.hasStableIds()) {
holder = getScrapOrCachedViewForId(mAdapter.getItemId(offsetPosition), type, dryRun);
}
if (holder == null && mViewCacheExtension != null) {
//3)在ViewCacheExtension中查找，一般不用到，所以沒有緩存
final View view = mViewCacheExtension
.getViewForPositionAndType(this, position, type);
if (view != null) {
holder = getChildViewHolder(view);
}
}
//4)在RecycledViewPool中查找
holder = getRecycledViewPool().getRecycledView(type);
if (holder != null) {
holder.resetInternal();
if (FORCE_INVALIDATE_DISPLAY_LIST) {
invalidateDisplayListInt(holder);
}
}
}
//5)到最后如果還沒有找到復(fù)用的ViewHolder，則新建一個(gè)
holder = mAdapter.createViewHolder(RecyclerView.this, type);
}
可以看到，tryGetViewHolderForPositionByDeadline()方法分別去scrap、CacheView、ViewCacheExtension、RecycledViewPool中獲取ViewHolder，如果沒有則創(chuàng)建一個(gè)新的ViewHolder。
2.1、getChangedScrapViewForPosition
一般情況下，當(dāng)我們調(diào)用adapter的notifyItemChanged()方法，數(shù)據(jù)發(fā)生變化時(shí)，item緩存在mChangedScrap和mAttachedScrap中，后續(xù)拿到的ViewHolder需要重新綁定數(shù)據(jù)。此時(shí)查找ViewHolder就會通過position和id分別在scrap的mChangedScrap中查找。
ViewHolder getChangedScrapViewForPosition(int position) {
//通過position
for (int i = 0; i < changedScrapSize; i++) {
final ViewHolder holder = mChangedScrap.get(i);
return holder;
}
// 通過id
if (mAdapter.hasStableIds()) {
final long id = mAdapter.getItemId(offsetPosition);
for (int i = 0; i < changedScrapSize; i++) {
final ViewHolder holder = mChangedScrap.get(i);
return holder;
}
}
return null;
}
2.2、getScrapOrHiddenOrCachedHolderForPosition
如果沒有找到視圖，根據(jù)position分別在scrap的mAttachedScrap、mHiddenViews、mCachedViews中查找，涉及的方法如下。
ViewHolder getScrapOrHiddenOrCachedHolderForPosition(int position, boolean dryRun) {
final int scrapCount = mAttachedScrap.size();
// 首先從mAttachedScrap中查找，精準(zhǔn)匹配有效的ViewHolder
for (int i = 0; i < scrapCount; i++) {
final ViewHolder holder = mAttachedScrap.get(i);
return holder;
}
//接著在mChildHelper中mHiddenViews查找隱藏的ViewHolder
if (!dryRun) {
View view = mChildHelper.findHiddenNonRemovedView(position);
if (view != null) {
final ViewHolder vh = getChildViewHolderInt(view);
scrapView(view);
return vh;
}
}
//最后從我們的一級緩存中mCachedViews查找。
final int cacheSize = mCachedViews.size();
for (int i = 0; i < cacheSize; i++) {
final ViewHolder holder = mCachedViews.get(i);
return holder;
}
}
可以看到，getScrapOrHiddenOrCachedHolderForPosition查找ViewHolder的順序如下：
- 首先，從mAttachedScrap中查找，精準(zhǔn)匹配有效的ViewHolder；
- 接著，在mChildHelper中mHiddenViews查找隱藏的ViewHolder；
- 最后，從一級緩存中mCachedViews查找。
2.3 getScrapOrCachedViewForId
getScrapOrCachedViewForId和getScrapOrHiddenOrCachedHolderForPosition的邏輯類似，只不過這里是以id進(jìn)行查找的，而getScrapOrHiddenOrCachedHolderForPosition是以position進(jìn)行查找的。
2.4 mViewCacheExtension
mViewCacheExtension是由開發(fā)者定義的一層緩存策略，Recycler并沒有將任何view緩存到這里
2.5 RecycledViewPool
在ViewHolder的四級緩存中，我們有提到過RecycledViewPool，它是通過itemType把ViewHolder的List緩存到SparseArray中的，在getRecycledViewPool().getRecycledView(type)根據(jù)itemType從SparseArray獲取ScrapData ，然后再從里面獲取ArrayList<ViewHolder>，從而獲取到ViewHolder。
@Nullable
public ViewHolder getRecycledView(int viewType) {
final ScrapData scrapData = mScrap.get(viewType);//根據(jù)viewType獲取對應(yīng)的ScrapData
if (scrapData != null && !scrapData.mScrapHeap.isEmpty()) {
final ArrayList<ViewHolder> scrapHeap = scrapData.mScrapHeap;
for (int i = scrapHeap.size() - 1; i >= 0; i--) {
if (!scrapHeap.get(i).isAttachedToTransitionOverlay()) {
return scrapHeap.remove(i);
}
}
}
return null;
}
2.6 創(chuàng)建新的ViewHolder
如果還沒有獲取到ViewHolder，則通過mAdapter.createViewHolder()創(chuàng)建一個(gè)新的ViewHolder返回。
// 如果還沒有找到復(fù)用的ViewHolder，則新建一個(gè)
holder = mAdapter.createViewHolder(RecyclerView.this, type);
下面是尋找ViewHolder的一個(gè)完整的流程圖：
3、回收流程
RecyclerView回收的入口有很多， 但是不管怎么樣操作，RecyclerView 的回收或者復(fù)用必然涉及到add View 和 remove View 操作， 所以我們從onLayout的流程入手分析回收和復(fù)用的機(jī)制。
首先，在LinearLayoutManager中，我們來到itemView布局入口的方法onLayoutChildren()，如下所示。
@Override
public void onLayoutChildren(RecyclerView.Recycler recycler, RecyclerView.State state) {
if (mPendingSavedState != null || mPendingScrollPosition != RecyclerView.NO_POSITION) {
if (state.getItemCount() == 0) {
removeAndRecycleAllViews(recycler);
return;
}
}
ensureLayoutState();
mLayoutState.mRecycle = false;//禁止回收
//顛倒繪制布局
resolveShouldLayoutReverse();
onAnchorReady(recycler, state, mAnchorInfo, firstLayoutDirection);
//暫時(shí)分離已經(jīng)附加的view，即將所有child detach并通過Scrap回收
detachAndScrapAttachedViews(recycler);
}
在onLayoutChildren布局時(shí)，會調(diào)用detachAndScrapAttachedViews()方法將屏幕上的item與RecyclerView進(jìn)行分離并存儲到緩存中，在重新布局時(shí)，再將ViewHolder重新一個(gè)一個(gè)放到新位置上去。（RecyclerView為了實(shí)現(xiàn)item動畫，會進(jìn)行兩次onLayoutChildren的調(diào)用。）
將屏幕上的ViewHolder從RecyclerView的布局中拿下來后，存放在Scrap中，Scrap包括mAttachedScrap和mChangedScrap，它們是一個(gè)list，用來保存從RecyclerView布局中拿下來ViewHolder列表。
detachAndScrapAttachedViews()只會在onLayoutChildren()中調(diào)用，只有在布局的時(shí)候，才會把ViewHolder detach掉，然后再add進(jìn)來重新布局。
但是大家需要注意：
- Scrap只是保存從RecyclerView布局中當(dāng)前屏幕顯示的item的ViewHolder，不參與回收復(fù)用，單純是為了現(xiàn)從RecyclerView中拿下來再重新布局上去。
- 對于沒有保存到的item，會放到mCachedViews或者RecycledViewPool緩存中參與回收復(fù)用。
public void detachAndScrapAttachedViews(@NonNull Recycler recycler) {
final int childCount = getChildCount();
for (int i = childCount - 1; i >= 0; i--) {
final View v = getChildAt(i);
scrapOrRecycleView(recycler, i, v);
}
}
private void scrapOrRecycleView(Recycler recycler, int index, View view) {
final ViewHolder viewHolder = getChildViewHolderInt(view);
if (viewHolder.isInvalid() && !viewHolder.isRemoved()
&& !mRecyclerView.mAdapter.hasStableIds()) {
removeViewAt(index);//移除VIew
recycler.recycleViewHolderInternal(viewHolder);//緩存到CacheView或者RecycledViewPool中
} else {
detachViewAt(index);//分離View
recycler.scrapView(view);//scrap緩存
mRecyclerView.mViewInfoStore.onViewDetached(viewHolder);
}
}
然后，我們看detachViewAt()方法分離視圖，再通過scrapView()緩存到scrap中。
void scrapView(View view) {
final ViewHolder holder = getChildViewHolderInt(view);
if (holder.hasAnyOfTheFlags(ViewHolder.FLAG_REMOVED | ViewHolder.FLAG_INVALID)
|| !holder.isUpdated() || canReuseUpdatedViewHolder(holder)) {
holder.setScrapContainer(this, false);
mAttachedScrap.add(holder);//保存到mAttachedScrap中
} else {
if (mChangedScrap == null) {
mChangedScrap = new ArrayList<ViewHolder>();
}
holder.setScrapContainer(this, true);
mChangedScrap.add(holder);//保存到mChangedScrap中
}
}
然后，我們回到scrapOrRecycleView()方法中，進(jìn)入if()分支。如果viewHolder是無效、未被移除、未被標(biāo)記的則放到recycleViewHolderInternal()緩存起來，同時(shí)removeViewAt()移除了viewHolder。
在調(diào)用notifyDataSetChange方法時(shí)，會將viewHolder都標(biāo)記成無效的，故會進(jìn)入該判斷，將屏幕上的ViewHolder緩存在RecycledViewPool中。
void recycleViewHolderInternal(ViewHolder holder) {
·····
if (forceRecycle || holder.isRecyclable()) {
if (mViewCacheMax > 0
&& !holder.hasAnyOfTheFlags(ViewHolder.FLAG_INVALID
| ViewHolder.FLAG_REMOVED
| ViewHolder.FLAG_UPDATE
| ViewHolder.FLAG_ADAPTER_POSITION_UNKNOWN)) {
int cachedViewSize = mCachedViews.size();
if (cachedViewSize >= mViewCacheMax && cachedViewSize > 0) {//如果超出容量限制，把第一個(gè)移除
recycleCachedViewAt(0);
cachedViewSize--;
}
·····
mCachedViews.add(targetCacheIndex, holder);//mCachedViews回收
cached = true;
}
if (!cached) {
addViewHolderToRecycledViewPool(holder, true);//放到RecycledViewPool回收
recycled = true;
}
}
}
如果符合條件，會優(yōu)先緩存到mCachedViews中時(shí)，如果超出了mCachedViews的最大限制，通過recycleCachedViewAt()將CacheView緩存的第一個(gè)數(shù)據(jù)添加到終極回收池RecycledViewPool后再移除掉，最后才會add()新的ViewHolder添加到mCachedViews中。
剩下不符合條件的則通過addViewHolderToRecycledViewPool()緩存到RecycledViewPool中。
void addViewHolderToRecycledViewPool(@NonNull ViewHolder holder, boolean dispatchRecycled) {
clearNestedRecyclerViewIfNotNested(holder);
View itemView = holder.itemView;
······
holder.mOwnerRecyclerView = null;
getRecycledViewPool().putRecycledView(holder);//將holder添加到RecycledViewPool中
}
最后，在滑動過程中會調(diào)用填充布局調(diào)用fill()方法，它會回收移出屏幕的view到mCachedViews或者RecycledViewPool中。
int fill(RecyclerView.Recycler recycler, LayoutState layoutState,
RecyclerView.State state, boolean stopOnFocusable) {
if (layoutState.mScrollingOffset != LayoutState.SCROLLING_OFFSET_NaN) {
recycleByLayoutState(recycler, layoutState);//回收移出屏幕的view
}
}
而recycleByLayoutState()方法最終會調(diào)用recycleViewHolderInternal()就是用來回收移出屏幕的view，優(yōu)先回到mCachedViews，當(dāng)mCachedViews超過2個(gè)后，根據(jù)FIFO移除ViewHolder并添加到RecycledViewPool中。
