RecyclerView 缓存机制 | 回收到哪去？
RecyclerView 内存性能优越，这得益于它独特的缓存机制，上两篇已经分析了 RecyclerView 缓存机制会回收哪些表项，及如何从缓存中获取表项。本篇在此基础上继续走读源码，分析“回收的表项是以怎样的形式存放”。
回收入口
上一篇以列表滑动事件为起点沿着调用链一直往下寻找，验证了“滑出屏幕的表项”会被回收。那它们被回收去哪里了？沿着上一篇的调用链继续往下探究：
public class LinearLayoutManager {
...
// 回收滚出屏幕的表项
private void recycleViewsFromStart(RecyclerView.Recycler recycler, int dt) {
final int limit = dt;
final int childCount = getChildCount();
//遍历LinearLayoutManager的孩子找出其中应该被回收的
for (int i = 0; i < childCount; i++) {
View child = getChildAt(i);
//直到表项底部纵坐标大于 limit 隐形线，回收该表项以上的所有表项
if (mOrientationHelper.getDecoratedEnd(child) > limit
|| mOrientationHelper.getTransformedEndWithDecoration(child) > limit) {
//回收索引为 0 到 i-1 的表项
recycleChildren(recycler, 0, i);
return;
}
}
}
...
}
复制代码limit 隐形线 是“列表滚动后，哪些表项被该被回收”的依据，当列表向下滚动时，所有位于这条线上方的表项都会被回收。关于 limit隐形线 的详细解释可以点击这里
。
recycleViewsFromStart()通过遍历找到滑出屏幕的表项，然后调用了recycleChildren()回收他们：
public class LinearLayoutManager {
// 回收子表项
private void recycleChildren(RecyclerView.Recycler recycler, int startIndex, int endIndex) {
if (startIndex == endIndex) {
return;
}
if (endIndex > startIndex) {
for (int i = endIndex - 1; i >= startIndex; i--) {
removeAndRecycleViewAt(i, recycler);
}
} else {
for (int i = startIndex; i > endIndex; i--) {
removeAndRecycleViewAt(i, recycler);
}
}
}
}
复制代码最终调用了父类LayoutManager.removeAndRecycleViewAt()：
public abstract static class LayoutManager {
public void removeAndRecycleViewAt(int index, Recycler recycler) {
final View view = getChildAt(index);
removeViewAt(index);
recycler.recycleView(view);
}
}
复制代码先从LayoutManager中删除表项，然后调用Recycler.recycleView()回收表项：
public final class Recycler {
public void recycleView(View view) {
// 获取表项 ViewHolder
ViewHolder holder = getChildViewHolderInt(view);
if (holder.isTmpDetached()) {
removeDetachedView(view, false);
}
if (holder.isScrap()) {
holder.unScrap();
} else if (holder.wasReturnedFromScrap()) {
holder.clearReturnedFromScrapFlag();
}
recycleViewHolderInternal(holder);
}
}
复制代码先通过表项视图拿到了对应ViewHolder，然后把其传入Recycler.recycleViewHolderInternal()，现在就可以更准地回答上一篇的那个问题“回收些啥？”：回收的是滑出屏幕表项对应的ViewHolder 。
public final class Recycler {
...
int mViewCacheMax = DEFAULT_CACHE_SIZE;
static final int DEFAULT_CACHE_SIZE = 2;
final ArrayList<ViewHolder> mCachedViews = new ArrayList<ViewHolder>();
...
void recycleViewHolderInternal(ViewHolder holder) {
...
if (forceRecycle || holder.isRecyclable()) {
//先存在mCachedViews里面
//这里的判断条件决定了复用mViewCacheMax中的ViewHolder时不需要重新绑定数据
if (mViewCacheMax > 0
&& !holder.hasAnyOfTheFlags(ViewHolder.FLAG_INVALID
| ViewHolder.FLAG_REMOVED
| ViewHolder.FLAG_UPDATE
| ViewHolder.FLAG_ADAPTER_POSITION_UNKNOWN)) {
// Retire oldest cached view
//如果mCachedViews大小超限了，则删掉最老的被缓存的ViewHolder
int cachedViewSize = mCachedViews.size();
if (cachedViewSize >= mViewCacheMax && cachedViewSize > 0) {
recycleCachedViewAt(0);
cachedViewSize--;
}
int targetCacheIndex = cachedViewSize;
if (ALLOW_THREAD_GAP_WORK
&& cachedViewSize > 0
&& !mPrefetchRegistry.lastPrefetchIncludedPosition(holder.mPosition)) {
// when adding the view, skip past most recently prefetched views
int cacheIndex = cachedViewSize - 1;
while (cacheIndex >= 0) {
int cachedPos = mCachedViews.get(cacheIndex).mPosition;
if (!mPrefetchRegistry.lastPrefetchIncludedPosition(cachedPos)) {
break;
}
cacheIndex--;
}
targetCacheIndex = cacheIndex + 1;
}
//ViewHolder加到缓存中
mCachedViews.add(targetCacheIndex, holder);
cached = true;
}
//若ViewHolder没有入缓存则存入回收池
if (!cached) {
addViewHolderToRecycledViewPool(holder, true);
recycled = true;
}
} else {
...
}
...
}
复制代码ViewHolder 最终的落脚点有两个：
- mCachedViews
- RecycledViewPool
落脚点通过cached这个布尔值，实现互斥，即ViewHolder要么存入mCachedViews，要么存入pool
mCachedViews有大小限制，默认只能存2个ViewHolder，当第三个ViewHolder存入时会把第一个移除掉：
public final class Recycler {
// 讲 mCachedViews 中的 ViewHolder 移到 RecycledViewPool 中
void recycleCachedViewAt(int cachedViewIndex) {
ViewHolder viewHolder = mCachedViews.get(cachedViewIndex);
//将ViewHolder加入到回收池
addViewHolderToRecycledViewPool(viewHolder, true);
//将ViewHolder从cache中移除
mCachedViews.remove(cachedViewIndex);
}
...
}
复制代码从mCachedViews移除掉的ViewHolder会加入到回收池中。 mCachedViews有点像“回收池预备队列”，即总是先回收到mCachedViews，当它放不下的时候，按照先进先出原则将最先进入的ViewHolder存入回收池 ：
public final class Recycler {
// 缓存池实例
RecycledViewPool mRecyclerPool;
// 将viewHolder存入缓存池
void addViewHolderToRecycledViewPool(ViewHolder holder, boolean dispatchRecycled) {
...
getRecycledViewPool().putRecycledView(holder);
}
// 获取 RecycledViewPool 实例
RecycledViewPool getRecycledViewPool() {
if (mRecyclerPool == null) {
mRecyclerPool = new RecycledViewPool();
}
return mRecyclerPool;
}
}
//缓存池
public static class RecycledViewPool {
// 但类型 ViewHolder 列表
static class ScrapData {
// 最终存储 ViewHolder 实例的列表
ArrayList<ViewHolder> mScrapHeap = new ArrayList<>();
//每种类型的 ViewHolder 最多存 5 个
int mMaxScrap = DEFAULT_MAX_SCRAP;
...
}
//键值对:以 viewType 为键，ScrapData 为值，用以存储不同类型的 ViewHolder 列表
SparseArray<ScrapData> mScrap = new SparseArray<>();
//ViewHolder 入池 按 viewType 分类入池，相同的 ViewType 存放在同一个列表中
public void putRecycledView(ViewHolder scrap) {
final int viewType = scrap.getItemViewType();
final ArrayList<ViewHolder> scrapHeap = getScrapDataForType(viewType).mScrapHeap;
//如果超限了，则放弃入池
if (mScrap.get(viewType).mMaxScrap <= scrapHeap.size()) {
return;
}
// 入回收池之前重置 ViewHolder
scrap.resetInternal();
// 最终 ViewHolder 入池
scrapHeap.add(scrap);
}
}
复制代码ViewHolder会按viewType分类存入回收池，最终存储在ScrapData 的ArrayList中，回收池数据结构分析详见RecyclerView缓存机制（咋复用？）。
缓存优先级
还记得RecyclerView缓存机制（咋复用？）中得出的结论吗？这里再引用一下：
虽然为了获取
ViewHolder做了5次尝试（共从6个地方获取），先排除3种特殊情况，即从mChangedScrap获取、通过id获取、从自定义缓存获取，正常流程中只剩下3种获取方式，优先级从高到低依次是：
- 从 mAttachedScrap 获取
- 从 mCachedViews 获取
- 从 mRecyclerPool 获取
这样的缓存优先级意味着，对应的复用性能也是从高到低（复用性能越好意味着所做的昂贵操作越少）
- 最坏情况：重新创建 ViewHodler 并重新绑定数据
- 次好情况：复用 ViewHolder 但重新绑定数据
- 最好情况：复用 ViewHolder 且不重新绑定数据
当时分析了mAttachedScrap和mRecyclerPool的复用性能，即 从mRecyclerPool中复用的ViewHolder需要重新绑定数据，从mAttachedScrap 中复用的ViewHolder不需要重新创建也不需要重新绑定数据 。
把存入mCachedViews的代码和复用时绑定数据的代码结合起来看一下：
void recycleViewHolderInternal(ViewHolder holder) {
...
//满足这个条件才能存入mCachedViews
if (mViewCacheMax > 0
&& !holder.hasAnyOfTheFlags(ViewHolder.FLAG_INVALID
| ViewHolder.FLAG_REMOVED
| ViewHolder.FLAG_UPDATE
| ViewHolder.FLAG_ADAPTER_POSITION_UNKNOWN)) {
}
...
}
ViewHolder tryGetViewHolderForPositionByDeadline(int position,boolean dryRun, long deadlineNs) {
...
//满足这个条件就需要重新绑定数据
if (!holder.isBound() || holder.needsUpdate() || holder.isInvalid()){
}
...
复制代码重新绑定数据的三个条件中，holder.needsUpdate()和holder.isInvalid()都是false时才能存入mCachedViews ，而!holder.isBound()对于mCachedViews 中的ViewHolder来说必然为false，因为只有当调用ViewHolder.resetInternal()重置ViewHolder后，才会将其设置为未绑定状态，而只有存入回收池时才会重置ViewHolder。所以 从mCachedViews中复用的ViewHolder不需要重新绑定数据
总结
- 滑出屏幕表项对应的 ViewHolder 会被回收到
mCachedViews+mRecyclerPool结构中。 mCachedViews是 ArrayList ，默认存储最多2个 ViewHolder ，当它放不下的时候，按照先进先出原则将最先进入的 ViewHolder 存入回收池的方式来腾出空间。mRecyclerPool是 SparseArray ，它会按viewType分类存储 ViewHolder ，默认每种类型最多存5个。- 从
mRecyclerPool中复用的 ViewHolder 需要重新绑定数据 - 从
mCachedViews中复用的 ViewHolder 不需要重新绑定数据
作者：唐子玄
链接：https://juejin.cn/post/6844903778307538958
来源：掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
