无限层级的折叠RecyclerView实现无限层级的折叠RecyclerView实现

Git地址： https://github.com/liyuzero/extendedRecyclerView
最终实现效果： 1、底层数据结构是用List存储的树形结构，显示层是依据Adapter的ViewType实现的，并不是RecyclerView嵌套实现，所以不会有内存损耗的问题
2、数据层和显示层做了初步分离，所以应该可以以较小代价移植到ListView
3、可以动态添加Item，删除Item（递归删除和单个Item删除）
4、可以设置某节点是否显示
5、最终效果GIF图

ss.gif 大致实现原理： 1、数据层是以树为基本的数据结构来进行后续处理的
（1）、基本节点数据结构

public class ExtendedNode { //当前节点的数据 public T data; //当前节点的父节点 ExtendedNode parent; //该节点所处的层次，从0开始 int layerLevel; //叶子节点 private ArrayList sons = new ArrayList<>(); //该节点是否处于展开状态 public boolean isExtended; .... }

（2）、原始数据输入：原始数据是以树形结构进行输入的。
（3）、Adapter内数据存储：将树形结构数据以前序遍历的方式存储在一个List集合内。

/* * 转换数据，前序遍历，并给每个节点添加层次数据 * * @param arrays, 数据数组 * @param layerLevel, 该数组所处的树内层次 * * */ private void transform(List dataList, int layerLevel, List transformOriginDataList){ if(dataList == null){ return ; } for (ExtendedNode baseBean: dataList){ baseBean.layerLevel = layerLevel; transformOriginDataList.add(baseBean); transform(baseBean.getSons(), layerLevel + 1, transformOriginDataList); } }

2、树形数据结构与Adapter显示逻辑的结合
（1）、节点数据含义
【1】. 树形结构的每一个层级代表一种ViewType，对应一种ViewHolder，具体以ExtendedNode中的layerLevel值来判别
【2】. ExtendedNode的 isExtended值代指该节点的孩子节点是否展开
（2）、Adapter数据显示基础逻辑
【1】. Adapter显示数据时，所要展示的Item数量 = 总节点数量 - 所有被折叠的孩子节点的数量。
【2】. 维护一个 int 数组，它的偏移量表示当前各个Item的位置，即指Adapter内onBindViewHolder方法内的position值，该数组的value值表示当前Item位置在前序遍历节点集合内的真实位置。该数组可以Adapter显示过程中帮助快速找到对应数据节点
【3】. 当RecyclerView发生折叠、增加、删除等操作时，需要重置【2】内的 int 数组
（3）、Item的增、删，以及折叠、展开操作
【1】、折叠. 展开
当用户点击Adapter的一个Item时，将该节点的isExtended （注：Item所相关的ExtendedNode的isExtended用来指代当前节点的所有子节点是否处于被展开的状态）置为相反值，然后找出折叠或展开该节点所影响的Item范围，即pos和count，然后依据总的需要显示的节点数，来分别调用Adapter的notifyItemChanged，notifyItemRangeInserted，或者notifyItemRangeRemoved（当显示节点数不变）。

// 点击事件部分函数方法 /* * Item点击后的伸缩事件 * * return 当前点击触发的是扩展事件：true，触发折叠事件：false * * */ @Override public boolean onExtendedItemClick(final int position){ ExtendedNode extendNode = dataUtils.getExtendedNode(position); int preAvailableCount = dataUtils.getCurAvailableCount(); int[] notifyPos = dataUtils.onExtendedItemClick(extendNode, position); int curAvailableCount = dataUtils.getCurAvailableCount(); if(notifyPos[0] != -1){ notifyItemChanged(position); if(curAvailableCount > preAvailableCount){ notifyItemRangeInserted(notifyPos[0], notifyPos[1]); if(notifyPos[0] > ((LinearLayoutManager) recyclerView.getLayoutManager()).findLastVisibleItemPosition()){ recyclerView.scrollToPosition(notifyPos[0]); } } else if(curAvailableCount < preAvailableCount){ notifyItemRangeRemoved(notifyPos[0], notifyPos[1]); } else { notifyItemRangeChanged(notifyPos[0], notifyPos[1]); } } return extendNode.isExtended; }

【2】、增
增加节点时，先在原始树形数据结构上依据其父节点进行添加操作，然后找出其影响范围pos 和 count，然后调用 notifyItemRangeInserted，并调用其父节点的notifyItemChanged，并将其所在子树的所有父级节点置为展开状态。

@Override public void insertItems(ExtendedNode parent, int sonInsertIndex, ArrayList items) { if(sonInsertIndex < 0 || items == null || items.size() <= 0){ return ; }int availableCount = 0; for (ExtendedNode node: items){ availableCount += dataUtils.getAvailableCount(node); }List tempList = dataUtils.insertItems(parent, sonInsertIndex, items); for (ExtendedNode tempNode: tempList){ if(!tempNode.isExtended){ onExtendedItemClick(dataUtils.getNodeRecyclerPos(tempNode)); } }notifyItemRangeInserted((int) tempList.get(tempList.size() - 1).data, availableCount); notifyItemChanged(dataUtils.getTransformOriginDataList().indexOf(parent)); }

【无限层级的折叠RecyclerView实现】【3】、删
删除节点，可分为递归删除（表示当要删除节点的父节点没有其他孩子节点时，删除该节点的父类节点，并以此往上进行递归操作），以及单个节点删除

/* * 递归删除 * * 当被删除节点的父节点不存在其他孩子节点时，删除父节点，以此向上递归删除 * * @param layer: 递归删除至指定层级，start from -1 * * */ public void recursionDelete(int position, int layer){ ExtendedNode deleteNode = dataUtils.getRecursionDeleteNode(position, layer); int deletePos = dataUtils.getNodeRecyclerPos(deleteNode); if(deletePos == -1){ return; } if(deleteNode.parent != null){ notifyItemChanged(dataUtils.getNodeRecyclerPos(deleteNode.parent)); } notifyItemRangeRemoved(deletePos, dataUtils.deleteNode(deleteNode)); }//仅删除节点 public void usuallyDelete(int position){ ExtendedNode deleteNode = dataUtils.getExtendedNode(position); int deletePos = dataUtils.getNodeRecyclerPos(deleteNode); if(deletePos == -1){ return; } if(deleteNode.parent != null){ notifyItemChanged(dataUtils.getNodeRecyclerPos(deleteNode.parent)); } notifyItemRangeRemoved(deletePos, dataUtils.deleteNode(deleteNode)); }