缓存

首先，RecyclerView的缓存可以分为四级缓存。分别是屏幕内缓存、屏幕外缓存、自定义缓存、ViewHolder缓存池。通过其内部类Recycler来管理缓存。（RecyclerView 1.2.1）

一级缓存：屏幕内缓存

用来缓存显示在屏幕内的ViewHolder，主要缓存在mAttachedScrap和mChangedScrap中。（ArrayList<ViewHolder>）

mAttachedScrap：基本上都缓存在这里面，表示还显示在屏幕内的ViewHolder集合，从这里面复用的时候会根据position来匹配，所以不会调用onCreateViewHolder和onBindViewHolder。

mChangedScrap：表示数据已经改变的ViewHolder集合，比如调用了notifyDataSetChanged之后，ViewHolder会被缓存到这里。

二级缓存：屏幕外缓存

用来缓存划出屏幕外的ViewHolder，缓存在mCachedViews（ArrayList<ViewHolder>）中。从这里复用ViewHolder的时候会匹配position，只有position匹配上了，才会拿来复用（会先remove），所以不会再次调用onCreateViewHolder和onBindViewHolder。

mCachedViews的默认大小是2，可以通过setItemViewCacheSize来改变其大小。这里利用了队列的思想，先进先出，当容量满的时候，会把第一个ViewHolder放到RecycledViewPool中，然后将其移除掉。
void recycleCachedViewAt(int cachedViewIndex) {
     ViewHolder viewHolder = mCachedViews.get(cachedViewIndex);
     addViewHolderToRecycledViewPool(viewHolder, true);
     mCachedViews.remove(cachedViewIndex);
}

三级缓存：自定义缓存

给用户自定义缓存用的，需要开发者自己去管理缓存和复用，可以通过setViewCacheExtension来设置。一般很少用。（mViewCacheExtension）

四级缓存：缓存池缓存

当mCachedViews中缓存满了之后，就会将集合中的第一个ViewHolder先重置数据（resetInternal()），然后再缓存到RecyclerViewPool中的mScrap里面，当相应的mScrapHeap 中的容量满了之后，则不再缓存。所以从这里复用的ViewHolder需要重新调用onBindViewHolder。获取ViewHolder的时候先根据viewType得到mScrapHeap，然后跟栈一样，后进先出，将最后一个ViewHolder移除并返回给Recycler。
SparseArray<ScrapData> mScrap = new SparseArray<>(); //viewType就是key
ScrapData的结构如下：
static class ScrapData {
     final ArrayList<ViewHolder> mScrapHeap = new ArrayList<>();
     int mMaxScrap = DEFAULT_MAX_SCRAP; //mScrapHeap的最大容量，默认为5
     long mCreateRunningAverageNs = 0;
     long mBindRunningAverageNs = 0;
}

缓存流程，方便查看源码

onLayout(boolean changed, int l, int t, int r, int b)
dispatchLayout();
dispatchLayoutStep2();
mLayout.onLayoutChildren(mRecycler, mState);（LinearLayoutManager）
detachAndScrapAttachedViews(recycler);
scrapOrRecycleView(recycler, i, v);

复用

复用流程主要就是按照上面的缓存顺序，一级一级往下获取ViewHolder，获取到了就复用，没获取到就一直向下获取，四级查找完了还没获取到，就会创建新的ViewHolder。然后看情况，需要重新绑定数据就先调用onBindViewHolder()，然后再addView()。

复用流程，方便查看源码

//入口为onLayout方法
onLayout(boolean changed, int l, int t, int r, int b)
dispatchLayout();
dispatchLayoutStep2();
mLayout.onLayoutChildren(mRecycler, mState);//（LinearLayoutManager）
fill(recycler, mLayoutState, state, false);
layoutChunk(recycler, state, layoutState, layoutChunkResult);
View view = layoutState.next(recycler);

//入口为onTouchEvent方法
onTouchEvent(MotionEvent e)//MotionEvent.ACTION_MOVE
scrollByInternal;
scrollStep(x, y, mReusableIntPair);
mLayout.scrollVerticallyBy(dy, mRecycler, mState);//（LinearLayoutManager）scrollHorizontallyBy
scrollBy(dx, recycler, state);
fill(recycler, mLayoutState, state, false);
layoutChunk(recycler, state, layoutState, layoutChunkResult);
View view = layoutState.next(recycler);