IOS 多级列表的实现

在项目开发中，层级列表经常遇到，简单点的二级列表利用UITableView的Header就可以实现，再简单点的三级列表通过对Cell高度进行调整也可以实现三级列表的效果。但遇到多级列表，尤其是层次不明的动态列表就比较麻烦了。

原理

层级列表和树形结构比较类似，不过不是二叉树，而是多叉树。每个节点只需要拥有指向父节点和子节点的两个指针，就能形成一颗树。我们将多级列表中每一级对象看作一个node，node拥有两个属性，分别为父节点和子节点的ID。

每棵树有个一个虚拟的root节点，它的ID为rootID,所有节点中凡是父节点ID为rootID的便是第一级，对应树结构中的depth（深度）。这样每一个node对象就都拥有了parentID和childrenID， childrenID为node对象的ID。

我们可以通过rootID查出第一级node，再根据第一级node的childrenID查出下一级，依次类推，确定所有节点的父子关系。同时也可以确定叶子节点和第一级节点，也可称
为根节点。

效果图

1.一般多级列表

一般多级列表.gif

2.记录节点历史状态的列表

记录节点历史状态.gif

思路

1.首先根据rootID获取所有第一级节点，并放入UITableView的数据源dataSourceArr中，展示初始化列表
2.展开:点击节点cell，根据childrenID查找下一级nodes，并插入到dataSourceArr 中currentNode的后面，刷新展示
3.收拢:点击以打开节点cell，从dataSourceArr的CurrentIndex＋1开始，如果该节点的level小于currentNode的level，则移除node，否则停止刷新列表。
4.点击cell为叶子节点则不响应展开或收拢操作，并把节点信息通过返回。

dataSourceArr中是这样的一种符合树层级结构的顺序：

dataSourceArr中顺序.png

定义节点对象

节点对象.png

遇到问题

1.局部刷新的问题

每次展开或收拢以后刷新列表，一开始采用
- (void)reloadSections:(NSIndexSet *)sections withRowAnimation:(UITableViewRowAnimation)animation

但会导致节目有整体闪烁的效果，体验不好。最后考虑采用局部刷新insertRowsAtIndexPaths和deleteRowsAtIndexPaths。
但在刷新中会报错
*** Terminating app due to uncaught exception 'NSInternalInconsistencyException', reason: 'attempt to delete row 2 from section 0 which only contains 2 rows before the update'

推测原因是current Cell在刷新时的numberOfRowsInSection和刷新insert or del的cell时numberOfRowsInSection不一致导致。然后尝试current cell和其他cell分别刷新，完美刷新。

    [_reloadArray removeAllObjects];
    [tableView reloadRowsAtIndexPaths:@[indexPath] withRowAnimation:UITableViewRowAnimationNone];
    
    if (currentNode.isExpand) {
        //expand
        [self expandNodesForParentID:currentNode.childrenID insertIndex:indexPath.row];
        [tableView insertRowsAtIndexPaths:_reloadArray withRowAnimation:UITableViewRowAnimationNone];
    }else{
        //fold
        [self foldNodesForLevel:currentNode.level currentIndex:indexPath.row];
         [tableView deleteRowsAtIndexPaths:_reloadArray withRowAnimation:UITableViewRowAnimationNone];
    }

2.怎么保存节点历史状态

当文件级层比较多时，有时希望能关掉层级后再打开时还能保留子层级的打开状态。我们可以会给每一个node一个是否展开的属性，当fold时只修改currentNode的expand属性，expand时对子节点序isexpand＝YES的进行遍历插入。

//expand
- (NSUInteger)expandNodesForParentID:(NSString*)parentID insertIndex:(NSUInteger)insertIndex{
   
    for (int i = 0 ; i<_nodes.count;i++) {
        YKNodeModel *node = _nodes[i];
        if ([node.parentID isEqualToString:parentID]) {
            if (!self.isPreservation) {
                node.expand = NO;
            }
            insertIndex++;
            [_tempNodes insertObject:node atIndex:insertIndex];
            [_reloadArray addObject:[NSIndexPath indexPathForRow:insertIndex inSection:0]];//need reload nodes
            
            if (node.isExpand) {
               insertIndex = [self expandNodesForParentID:node.childrenID insertIndex:insertIndex];
            }
        }
    }
    
    return insertIndex;
}

demo地址：

https://github.com/YangKa/YKMutableLevelTableView.git