[发明专利]基于树形结构数据的高性能列表实现方法与设备

权利要求书

1.一种基于树形结构数据的高性能列表实现方法，其中，所述方法包括：

获取树形结构数据的枝节点初始信息，其中，所述枝节点初始信息包括该树形结构数据所有的枝节点信息，以及每个枝节点下的直属枝节点和叶节点数量信息；

构建枝节点索引，创建枝节点的状态信息，构建枝节点直属子代的枝节点和叶节点；

构建高性能列表的数据源，将结果存入节点信息数组中；当所述高性能列表第一次展开时，异步获取枝节点下的数据；通过遍历所述节点信息数组，构建所述高性能列表的数据。

2.根据权利要求1所述的方法，其中，所述方法还包括：

采用三层容器实现所述高性能列表，其中，通过第一层容器撑出所述高性能列表的滚动条，通过第二层容器设置所述高性能列表的顶部距离，通过第三层容器定位到所述高性能列表的正确位置。

3.根据权利要求2所述的方法，其中，采用三层容器实现所述高性能列表的具体步骤包括：

(a)计算所述高性能列表中每个项目的高度，计算所述高性能列表中应该渲染的高度，计算所述高性能列表中项目的数量；

(b)将所述高性能列表的数据源进行分组处理，放入renderBatches中；根据父容器的滚动顶部值，计算得到用于索引的renderIndexs数组；计算所述高性能列表的高度，并将其设置为所述第一层容器的高度；当所述高性能列表滚动时，更新所述renderIndexs数组，同时计算所述高性能列表的顶部距离；根据所述renderIndexs数组的索引，从renderBatches中取出所需渲染的数据；

(c)每当所述高性能列表滚动和/或所述高性能列表的数据源改变，重新计算所述步骤(b)。

4.根据权利要求1至3中任一项所述的方法，其中，构建枝节点索引的具体步骤包括：

按照层级序号正序排序，将层级序号小的枝节点数据排在前方；

基于排序后的数据建立枝节点索引数据branchesObject，同时创建枝节点的状态信息，以及构建枝节点下的直属子代枝节点和叶节点，分别存放在枝节点和叶节点自身对应的数组里面；

存储所构建的枝节点索引数据branchesObject。

5.根据权利要求1至3中任一项所述的方法，其中，构建高性能列表的数据源的具体步骤包括：

准备用于存放结果的节点信息数组platSortNodes；遍历所述枝节点初始信息，对所述枝节点初始信息中的每个枝节点进行递归处理；将每一个当前枝节点推入所述节点信息数组platSortNodes中，放在所述节点信息数组platSortNodes的最后；对当前枝节点下的直属枝节点进行递归处理；对当前枝节点下的枝节点和直属叶节点的数量进行统计，分别记为当前枝节点的branchNumber和leafNumber；根据当前枝节点下的直属枝节点的branchNumber值和直属枝节点的数量，对当前枝节点的branchNumber进行累加处理；根据当前枝节点下的直属枝节点的leafNumber值，对当前枝节点的leafNumber进行累加处理；记录当前枝节点的叶节点开始位置leafStartIndex；将所述节点信息数组platSortNodes转变为哈希数组；将当前枝节点下的子节点数量childrenNumber记录为当前枝节点的branchNumber和leafNumber之和。

6.根据权利要求5所述的方法，其中，当所述高性能列表第一次展开时，异步获取枝节点下的数据，包括：

获取该树形结构数据的叶节点数据，根据所述叶节点数据改变枝节点的状态信息；

遍历处理所述叶节点数据，通过枝节点的leafStartIndex确定对应的platSortNodes位置，将叶节点信息依次放入所述节点信息数组platSortNodes中。

7.根据权利要求5所述的方法，其中，构建所述高性能列表的数据的具体步骤包括：

遍历所述节点信息数组platSortNodes，将所述节点信息数组platSortNodes中的每一项放入result数组中，将所述result数组返回给所述高性能列表。