ListView/RecycleView与树结构实现多级目录

之前做过一个多级ListView的多级目录结构，终于有闲时间来分享了。先看效果图吧：

• 常规做法

  　　ListView为多级的显示方式，与此类似的有文件系统、省市区分级等等，类似于B树。
  　　其数据结构一般如下可能：
  　　A. 通过索引连接树的节点，主要特点如下：
  　　某一点通过索引将所有点联系，类似于链表，任何两点间没有直接关系，如果要得到某个点需要算法和当前表/总表来遍历。存储效率高/内存占用少但遍历较耗时。
  　　
  　　
  　　B. 直接连接树的节点，主要特点如下：
  　　某一点通过实体类联系所有点，类似于多个数组，任何两点之间都有关系，任何一点都是一个树，如果需要得到某个点，只需要通过算法遍历subLayer/parentLayer即可。占用额外内存但遍历快速（只需要从当前节点开始遍历，不需要节点字典）。
  　　

• 核心代码
  　　
  　　树结构的核心算法主要是查找了吧。大学的时候做过一个双向带权图的公交网络。
  　　如果采用做法A，那么主要代码如下（偷懒一下，就用递归吧）：
  　　
  　　1.查找子节点：

    /**     * @param node      当前节点     */    public static List<Node> getAllChilds(Node node, List<Node> checkCollection) {        List<Node> allChildNode = new ArrayList<>();        if (null != node) {            List<String> childid = node.getSubLayerIds();            if (null != childid)                for (String id : childid) {                    Node child  = LeftNodeUtil.getNodeById(id, checkCollection);                    if (null != child) {                        if (null != allChildNode) {                            allChildNode.add(child);                        }                    }                    if (null != child && !child.isLeaf()) {                        getAllChilds(child, allChildNode, checkCollection);                    }                }            else {                LogManage.e("OneMapActivity", "节点未找到，为空！");            }        }        return allChildNode;    }

    /**     * @param node 当前节点     * @param checkCollection 节点字典     */    public static List<Node> getAllParent(Node node,  List<Node> checkCollection) {        List<Node> allParentIds = new ArrayList<>();        if(null != node) {            String parentId = node.getParentLayerId();            Node pNode = getNodeById(parentId, checkCollection);            if (null != pNode)                allParentIds.add(pNode);            if (null != parentId && null != pNode && !Constants.TOP_NODE_ID.equalsIgnoreCase(parentId)) {                getAllParent(pNode, allParentIds, checkCollection);            }        }        return allParentIds;    }

public static Node getNodeById(String id, List<Node> list) {        Node id_Node = null;        for (Node node : list) {            if (null != id)                if (id.equalsIgnoreCase(node.getId())) {                    id_Node = node;                    break;                }        }        return id_Node;    }

---

　　到此OK，这就是多级ListView/RecycleView的实现了。（示例代码只是修改原有代码，可能有小问题，Copy&Past的同学请注意一下）