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