RecyclerView 缓存复用原理 Recycler

缓存复用是 RecyclerView 中一个非常重要的机制，这套机制主要实现了 ViewHolder 的缓存以及复用。

核心代码是在 Recycler 中完成的，它是 RecyclerView 中的一个内部类，主要用来缓存屏幕内 ViewHolder 以及部分屏幕外 ViewHolder，部分代码如下：

public final class Recycler {
     // #1 不需要重新bindViewHolder
    final ArrayList<ViewHolder> mAttachedScrap = new ArrayList<>();
    ArrayList<ViewHolder> mChangedScrap = null;

    // #2 可通过setItemCacheSize调整，默认大小为2
    final ArrayList<ViewHolder> mCachedViews = new ArrayList<ViewHolder>();

    // #3 自定义拓展View缓存
    private ViewCacheExtension mViewCacheExtension;

    // #4 根据viewType存取ViewHolder， 
    // 可通过setRecycledViewPool调整,每个类型容量默认为5
    RecycledViewPool mRecyclerPool;

}

Recycler 的缓存机制就是通过上面的这些数据容器来实现的，实际上 Recycler 的缓存也是分级处理的，根据访问优先级从上到下可以分为 4 级，如下：

第一级缓存：mAttachedScrap、mChangedScrap：用来缓存还在屏幕内的 ViewHolder
第二级缓存：mCachedViews：用来缓存移除屏幕之外的 ViewHolder
第三级缓存：ViewCacheExtension：开发给用户的自定义扩展缓存，需要用户自管理 View 的创建和缓存
第四级缓存：RecycledViewPool：ViewHolder 缓存池

各级缓存功能

RecyclerView 之所以要将缓存分成这么多块，是为了在功能上进行一些区分，并分别对应不同的使用场景。

a 第一级缓存 mAttachedScrap & mChangedScrap

是两个名为 Scrap 的 ArrayList，这两者主要用来缓存屏幕内的 ViewHolder。为什么屏幕内的 ViewHolder 需要缓存呢？做过 App 开发的应该都熟悉下面的布局场景：

通过下拉刷新列表中的内容，当刷新被触发时，只需要在原有的 ViewHolder 基础上进行重新绑定新的数据 data 即可，而这些旧的 ViewHolder 就是被保存在 mAttachedScrap 和 mChangedScrap 中。实际上当我们调用 RecyclerView 的 notifyXXX 方法时，就会向这两个列表进行填充，将旧 ViewHolder 缓存起来。

b 第二级缓存 mCachedViews

它用来缓存移除屏幕之外的 ViewHolder，默认情况下缓存个数是 2，不过可以通过 setViewCacheSize 方法来改变缓存的容量大小。如果 mCachedViews 的容量已满，则会根据 FIFO 的规则将旧 ViewHolder 抛弃，然后添加新的 ViewHolder，如下所示：

通常情况下刚被移出屏幕的 ViewHolder 有可能接下来马上就会使用到，所以 RecyclerView 不会立即将其设置为无效 ViewHolder，而是会将它们保存到 cache 中，但又不能将所有移除屏幕的 ViewHolder 都视为有效 ViewHolder，所以它的默认容量只有 2 个。

c 第三级缓存 ViewCacheExtension

这是 RecyclerView 预留的一个抽象类，在这个类中只有一个抽象方法，如下：

 public abstract static class ViewCacheExtension {
    @Nullable
    public abstract View getViewForPositionAndType(@NonNull Recycler recycler,
            int position, int type);
 }

可以通过继承 ViewCacheExtension，并复写抽象方法 getViewForPositionAndType 来实现自己的缓存机制。只是一般情况下我们不会自己实现也不建议自己去添加缓存逻辑，因为这个类的使用门槛较高，需要对 RecyclerView 的源码非常熟悉。

d 第四级缓存 RecycledViewPool

RecycledViewPool 同样是用来缓存屏幕外的 ViewHolder，当 mCachedViews 中的个数已满（默认为 2），则从 mCachedViews 中淘汰出来的 ViewHolder 会先缓存到 RecycledViewPool 中。ViewHolder 在被缓存到 RecycledViewPool 时，会将内部的数据清理，因此从 RecycledViewPool 中取出来的 ViewHolder 需要重新调用 onBindViewHolder 绑定数据。这就同最早的 ListView 中的使用 ViewHolder 复用 convertView 的道理是一致的，因此 RecyclerView 也算是将 ListView 的优点完美的继承过来。

RecycledViewPool 还有一个重要功能，官方对其有如下解释：

RecycledViewPool lets you share Views between multiple RecyclerViews.

可以看出，多个 RecyclerView 之间可以共享一个 RecycledViewPool，这对于多 tab 界面的优化效果会很显著。需要注意的是，RecycledViewPool 是根据 type 来获取 ViewHolder，每个 type 默认最大缓存 5 个。因此多个 RecyclerView 共享 RecycledViewPool 时，必须确保共享的 RecyclerView 使用的 Adapter 是同一个，或 view type 是不会冲突的。

RecyclerView 是如何从缓存中获取 ViewHolder 的

RecyclerView 的 onLayout 方法如下：

@Override
protected void onLayout(boolean changed, int l, int t, int r, int b) {
    TraceCompat.beginSection(TRACE_ON_LAYOUT_TAG);
    dispatchLayout();
    TraceCompat.endSection();
    mFirstLayoutComplete = true;
}

只是调用了一层 dispatchLayout() 方法，此方法具体如下：

如果在 onMeasure 阶段没有执行 dispatchLayoutStep2() 方法去测量子 View，则会在 onLayout 阶段重新执行。

dispatchLayoutStep2() 源码如下：

可以看出，核心逻辑是调用了 mLayout 的 onLayoutChildren 方法。这个方法是 LayoutManager 中的一个空方法，主要作用是测量 RecyclerView 内的子 View 大小，并确定它们所在的位置。LinearLayoutManager、GridLayoutManager，以及 StaggeredLayoutManager 都分别复写了这个方法，并实现了不同方式的布局。

以 LinearLayoutManager 的实现为例，展开分析，实现如下：

解释说明：

1. 在 onLayoutChildren 中调用 fill 方法，完成子 View 的测量布局工作；
2. 在 fill 方法中通过 while 循环判断是否还有剩余足够空间来绘制一个完整的子 View；
3. layoutChunk 方法中是子 View 测量布局的真正实现，每次执行完之后需要重新计算 remainingSpace。

layoutChunk 是一个非常核心的方法，这个方法执行一次就填充一个 ItemView 到 RecyclerView，部分代码如下：

说明：

1. 图中 1 处从缓存（Recycler）中取出子 ItemView，然后调用 addView 或者 addDisappearingView 将子 ItemView 添加到 RecyclerView 中。
2. 图中 2 处测量被添加的 RV 中的子 ItemView 的宽高。
3. 图中 3 处根据所设置的 Decoration、Margins 等所有选项确定子 ItemView 的显示位置。

layoutChunk 方法中通过调用 layoutState.next 方法拿到某个子 ItemView，然后添加到 RecyclerView 中。

看一下 layoutState.next 的详细代码：

代码继续往下跟

public View getViewForPosition(int position) {
    return getViewForPosition(position, false);
}

View getViewForPosition(int position, boolean dryRun) {
    return tryGetViewHolderForPositionByDeadline(position, dryRun, FOREVER_NS).itemView;
}

可以看出最终调用 tryGetViewHolderForPositionByDeadline 方法来查找相应位置上的ViewHolder，在这个方法中会从上面介绍的 4 级缓存中依次查找：

如图中红框处所示，如果在各级缓存中都没有找到相应的 ViewHolder，则会使用 Adapter 中的 createViewHolder 方法创建一个新的 ViewHolder。

何时将 ViewHolder 存入缓存

接下来看下 ViewHolder 被存入各级缓存的场景。

第一次 layout

当调用 setLayoutManager 和 setAdapter 之后，RecyclerView 会经历第一次 layout 并被显示到屏幕上，如下所示：

此时并不会有任何 ViewHolder 的缓存，所有的 ViewHolder 都是通过 createViewHolder 创建的。

刷新列表

如果通过手势下拉刷新，获取到新的数据 data 之后，我们会调用 notifyXXX 方法通知 RecyclerView 数据发生改变，这回 RecyclerView 会先将屏幕内的所有 ViewHolder 保存在 Scrap 中，如下所示：

当缓存执行完之后，后续通过 Recycler 就可以从缓存中获取相应 position 的 ViewHolder（姑且称为旧 ViewHolder），然后将刷新后的数据设置到这些 ViewHolder 上，如下所示：

最后再将新的 ViewHolder 绘制到 RecyclerView 上：

实战

RecyclerView 自定义 LayoutManager 实现特效