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

摘要:

权利要求书:

1.一种安卓视图的存取方法,其特征在于,所述方法包括:基于二维HashMap构建安卓视图集的存储基型,其中,所述二维HashMap采用二维数组作为数据存储的基本结构,所述安卓视图集用于存储待处理安卓视图;

获取每个所述待处理安卓视图的期望数值,所述期望数值用于预判安卓视图被期望查询到的程度;

将所述待处理安卓视图按照所述期望数值从高到低的顺序依次存入所述安卓视图集;

当接收到查询目标安卓视图的指令时,采用顺序查找法在所述安卓视图集中查找所述目标安卓视图;

所述获取每个所述待处理安卓视图的期望数值包括:根据以下公式计算每个所述待处理安卓视图的期望数值:其中,ε为所述待处理安卓视图中当前计算所述期望数值的安卓视图的期望数值,n为所述安卓视图集被查询的总次数,P为 的值,C的取值为0或1,0代表在第i次查询时所述当前计算所述期望数值的安卓视图未被查询到,1代表在所述第i次查询时所述当前计算所述期望数值的安卓视图被查询到;

所述将所述待处理安卓视图按照所述期望数值从高到低的顺序依次存入所述安卓视图集,包括:计算每个所述待处理安卓视图的哈希地址;

将所述待处理安卓视图的哈希地址按照所述期望数值从高到低的顺序依次存入所述安卓视图集;

将每个所述待处理安卓视图的键和值按照所述期望数值从高到低的顺序依次存入与其对应的哈希地址对应的位置;

所述采用顺序查找法在所述安卓视图集中查找所述目标安卓视图,包括:计算所述目标安卓视图的哈希地址;

按顺序将存储在所述目标安卓视图的哈希地址对应的位置的键与所述目标安卓视图的键进行比较;

将第一个与所述目标安卓视图的键匹配的键作为目标键;

将所述目标键对应的值作为所述目标安卓视图的值。

2.根据权利要求1所述的方法,其特征在于,所述二维HashMap的第一维度的Hash函数使用广义HashMap内置的HashCode函数,所述二维HashMap的第二维度的Hash函数使用SDBM函数。

3.根据权利要求1-2任一项所述的方法,其特征在于,所述二维HashMap支持动态增长。

4.一种安卓视图的存取装置,其特征在于,所述装置包括:构建单元,用于基于二维HashMap构建安卓视图集的存储基型,其中,所述二维HashMap采用二维数组作为数据存储的基本结构,所述安卓视图集用于存储待处理安卓视图;

获取单元,用于获取每个所述待处理安卓视图的期望数值,所述期望数值用于预判安卓视图被期望查询到的程度;

存储单元,用于将所述待处理安卓视图按照所述期望数值从高到低的顺序依次存入所述安卓视图集;

查找单元,用于当接收到查询目标安卓视图的指令时,采用顺序查找法在所述安卓视图集中查找所述目标安卓视图;

所述获取单元具体用于:

根据以下公式计算每个所述待处理安卓视图的期望数值:其中,ε为所述待处理安卓视图中当前计算所述期望数值的安卓视图的期望数值,n为所述安卓视图集被查询的总次数,P为 的值,C的取值为0或1,0代表在第i次查询时所述当前计算所述期望数值的安卓视图未被查询到,1代表在所述第i次查询时所述当前计算所述期望数值的安卓视图被查询到;

所述将所述待处理安卓视图按照所述期望数值从高到低的顺序依次存入所述安卓视图集,包括:计算每个所述待处理安卓视图的哈希地址;

将所述待处理安卓视图的哈希地址按照所述期望数值从高到低的顺序依次存入所述安卓视图集;

将每个所述待处理安卓视图的键和值按照所述期望数值从高到低的顺序依次存入与其对应的哈希地址对应的位置;

所述采用顺序查找法在所述安卓视图集中查找所述目标安卓视图,包括:计算所述目标安卓视图的哈希地址;

按顺序将存储在所述目标安卓视图的哈希地址对应的位置的键与所述目标安卓视图的键进行比较;

将第一个与所述目标安卓视图的键匹配的键作为目标键;

将所述目标键对应的值作为所述目标安卓视图的值。

5.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-3中任一项所述的方法。

6.一种计算机设备,包括处理器、存储器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-3中任一项所述的方法。