无限层级的折叠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));
    }

【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));
    }