利索能及
我要发布
收藏
专利号: 2018111617520
申请人: 武汉斗鱼网络科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种安卓系统View管理方法,其特征在于,包括:在View的onLayout阶段之前的onMeasure阶段,对所有View进行收集;

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

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

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

其中,所述最小空间占用的拓扑排序规则,具体为:(0)

初始化有向图的距离矩阵D =(dij)m×m,(i,j=1,…,m),其中,m为排序次数,且为正整数,dij为权值;

初始化拓扑排序前的集合dij={v0},其中v为有向图中图节点距离;

求和距离矩阵

选取所有距离矩阵中的最小版本:C(vk)=min{C(vi)},i=1,…m,其中,C(vk)为距离矩阵的最小版本;

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

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进行查找。

7.一种存储介质,该存储介质上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现以下步骤:在View的onLayout阶段之前的onMeasure阶段,对所有View进行收集;

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

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

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

其中,所述最小空间占用的拓扑排序规则,具体为:(0)

初始化有向图的距离矩阵D =(dij)m×m,(i,j=1,…,m),其中,m为排序次数,且为正整数,dij为权值;

初始化拓扑排序前的集合dij={v0},其中v为有向图中图节点距离;

求和距离矩阵

选取所有距离矩阵中的最小版本:C(vk)=min{C(vi)},i=1,…m,其中,C(vk)为距离矩阵的最小版本;

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

8.一种电子设备,其特征在于,所述电子设备包括:收集单元,其用于在ayout阶段之前的onMeasure阶段,对所有View进行收集;

导入单元,其用于使用有向图作为View收集器,将收集的View作为有向图的元素导入至有向图中;

排序单元,其用于基于最小空间占用的拓扑排序规则,对有向图进行拓扑排序;

标记单元,其用于对有向图中的View依次进入onLayout阶段和onDraw阶段,并在onDraw阶段使用最长前缀匹配机制对View进行标记;

其中,所述最小空间占用的拓扑排序规则,具体为:(0)

初始化有向图的距离矩阵D =(dij)m×m,(i,j=1,…,m),其中,m为排序次数,且为正整数,dij为权值;

初始化拓扑排序前的集合dij={v0},其中v为有向图中图节点距离;

求和距离矩阵

选取所有距离矩阵中的最小版本:C(vk)=min{C(vi)},i=1,…m,其中,C(vk)为距离矩阵的最小版本;

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

9.一种安卓系统View管理系统,其特征在于,包括:收集模块,其用于在ayout阶段之前的onMeasure阶段,对所有View进行收集;

导入模块,其用于使用有向图作为View收集器,将收集的View作为有向图的元素导入至有向图中;

排序模块,其用于基于最小空间占用的拓扑排序规则,对有向图进行拓扑排序;

标记模块,其用于对有向图中的View依次进入onLayout阶段和onDraw阶段,并在onDraw阶段使用最长前缀匹配机制对View进行标记;

其中,所述最小空间占用的拓扑排序规则,具体为:(0)

初始化有向图的距离矩阵D =(dij)m×m,(i,j=1,…,m),其中,m为排序次数,且为正整数,dij为权值;

初始化拓扑排序前的集合dij={v0},其中v为有向图中图节点距离;

求和距离矩阵

选取所有距离矩阵中的最小版本:C(vk)=min{C(vi)},i=1,…m,其中,C(vk)为距离矩阵的最小版本;

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