[发明专利]一种安卓系统View管理方法、存储介质、设备及系统

权利要求书

1.一种安卓系统View管理方法，其特征在于，包括：

在View的onLayout阶段之前的onMeasure阶段，对所有View进行收集；

使用有向图作为View收集器，将收集的View作为有向图的元素导入至有向图中；

基于最小空间占用的拓扑排序规则，对有向图进行拓扑排序；

对有向图中的View依次进入onLayout阶段和onDraw阶段，并在onDraw阶段使用最长前缀匹配机制对View进行标记；

其中，所述最小空间占用的拓扑排序规则，具体为：

初始化有向图的距离矩阵D⁽⁰⁾＝(d_ij)m×m,(i,j＝1,…,m)，其中，m为排序次数，且为正整数，d_ij为权值；

初始化拓扑排序前的集合d_ij＝{v₀}，其中v为有向图中图节点距离；

求和距离矩阵

选取所有距离矩阵中的最小版本：C(v_k)＝min{C_(vi)},i＝1,…m，其中，C(v_k)为距离矩阵的最小版本；

将距离矩阵的最小版本作为最小空间占用的拓扑排序规则。

2.如权利要求1所述的一种安卓系统View管理方法，其特征在于：所述onMeasure为计算View的大小，所述onLayout为计算View的位置，所述onDraw为绘制View。

3.如权利要求1所述的一种安卓系统View管理方法，其特征在于：所述对所有View进行收集，具体为：采用双重for循环方法，对ViewTree上所有节点的View进行收集。

4.如权利要求1所述的一种安卓系统View管理方法，其特征在于：所述对有向图进行拓扑排序，具体步骤包括：

对有向图的布局方式进行判断：

若为向右的布局方式，则从有向图内部元素的第一个元素开始向后排序；

若为向左布局方式，则从有向图内部元素的最后一个元素开始向前排序。

5.权利要求1所述的一种安卓系统View管理方法，其特征在于：所述在onDraw阶段使用最长前缀匹配机制对View进行标记，具体步骤为：

在onDraw阶段，获取View的ID；

获取View的内存地址的前16bit数值；

将获取的ID和前16bit数值进行拼接，形成整数型数值K；

获取有向图中节点View对应的键，将该键替换成整数型数值K。

6.权利要求5述的一种安卓系统View管理方法，其特征在于：对于有向图中的View，当对View进行查询时，使用查询函数findViewId，并基于整数型数值K，在有向图中对View进行查找。