Git地址：
https://github.com/liyuzero/extendedRecyclerView
最终实现效果：
1、底层数据结构是用List存储的树形结构，显示层是依据Adapter的ViewType实现的，并不是RecyclerView嵌套实现，所以不会有内存损耗的问题
2、数据层和显示层做了初步分离，所以应该可以以较小代价移植到ListView
3、可以动态添加Item，删除Item（递归删除和单个Item删除）
4、可以设置某节点是否显示
5、最终效果GIF图
大致实现原理：
1、数据层是以树为基本的数据结构来进行后续处理的
（1）、基本节点数据结构
public class ExtendedNode<T> {
//当前节点的数据
public T data;
//当前节点的父节点
ExtendedNode parent;
//该节点所处的层次，从0开始
int layerLevel;
//叶子节点
private ArrayList<ExtendedNode> sons = new ArrayList<>();
//该节点是否处于展开状态
public boolean isExtended;
....
}
（2）、原始数据输入：原始数据是以树形结构进行输入的。
（3）、Adapter内数据存储：将树形结构数据以前序遍历的方式存储在一个List集合内。
/*
* 转换数据，前序遍历，并给每个节点添加层次数据
*
* @param arrays, 数据数组
* @param layerLevel, 该数组所处的树内层次
*
* */
private void transform(List<ExtendedNode> dataList, int layerLevel, List<ExtendedNode> 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<ExtendedNode> items) {
if(sonInsertIndex < 0 || items == null || items.size() <= 0){
return ;
}
int availableCount = 0;
for (ExtendedNode node: items){
availableCount += dataUtils.getAvailableCount(node);
}
List<ExtendedNode> 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));
}
