半岛,半岛体育,半岛体育app,半岛官网,半岛电竞,半岛真人,半岛棋牌,半岛体育官网注册,半岛体育官方app下载,半岛体育app下载,半岛体育怎么样,半岛体育官网,半岛体育登录入口,半岛体育官方网站

　　本申请公开了一种哈希表遍历方法、系统、设备及计算机可读存储介质，获取目标哈希表；以二进制形式表示目标哈希表中每个哈希桶的游标；将0作为当前时刻的遍历游标；对当前时刻的遍历游标对应的哈希桶进行遍历；将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位，得到下一时刻的遍历游标；判断下一时刻的遍历游标是否为0，若否，则返回执行对当前时刻的遍历游标对应的哈希桶进行遍历的步骤；若是，则结束遍历。本申请中，基于二进制反向进位的方式生成哈希桶的游标，并据此对哈希表进行遍历，准确性高。本申请提供的一

　　(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114707023 A (43)申请公布日 2022.07.05 (21)申请号 8.X (22)申请日 2022.02.28 (71)申请人 苏州浪潮智能科技有限公司 地址 215100 江苏省苏州市吴中经济开发 区郭巷街道官浦路1号9幢 (72)发明人 郭强张璐 (74)专利代理机构 北京集佳知识产权代理有限 公司 11227 专利代理师 吕鑫 (51)Int.Cl. G06F 16/901 (2019.01) 权利要求书2页 说明书7页 附图3页 (54)发明名称 一种哈希表遍历方法、系统、设备及计算机 可读存储介质 (57)摘要 本申请公开了一种哈希表遍历方法、系统、 设备及计算机可读存储介质，获取目标哈希表； 以二进制形式表示目标哈希表中每个哈希桶的 游标；将0作为当前时刻的遍历游标；对当前时刻 的遍历游标对应的哈希桶进行遍历；将当前时刻 的遍历游标的高位加一，并向当前时刻的遍历游 标的低位进位，得到下一时刻的遍历游标；判断 下一时刻的遍历游标是否为0，若否，则返回执行 对当前时刻的遍历游标对应的哈希桶进行遍历 的步骤；若是，则结束遍历。本申请中，基于二进 制反向进位的方式生成哈希桶的游标，并据此对 A 哈希表进行遍历，准确性高。本申请提供的一种 3 哈希表遍历系统、设备及计算机可读存储介质也 2 0 7 解决了相应技术问题。 0 7 4 1 1 N C CN 114707023 A 权利要求书 1/2页 1.一种哈希表遍历方法，其特征在于，包括： 获取目标哈希表； 以二进制形式表示所述目标哈希表中每个哈希桶的游标； 将0作为当前时刻的遍历游标； 对当前时刻的遍历游标对应的所述哈希桶进行遍历； 将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位，得到下一 时刻的遍历游标； 判断下一时刻的遍历游标是否为0，若否，则返回执行所述对当前时刻的遍历游标对应 的所述哈希桶进行遍历的步骤；若是，则结束遍历。 2.根据权利要求1所述的方法，其特征在于，所述对当前时刻的遍历游标对应的所述哈 希桶进行遍历，包括： 对当前时刻的遍历游标对应的所述哈希桶进行遍历，并在遍历过程中判断所述目标哈 希表是否发生Rehash； 若在遍历过程中所述目标哈希表发生Rehash，则以二进制形式更新Rehash后的所述目 标哈希表中每个所述哈希桶的游标； 所述将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位，得到 下一时刻的遍历游标，所述判断下一时刻的遍历游标是否为0之前，还包括： 按照保持遍历游标值不变的规则，基于所述哈希桶更新后的游标来更新下一时刻的遍 历游标。 n 3.根据权利要求1所述的方法，其特征在于，所述目标哈希表的大小为2 。 4.根据权利要求3所述的方法，其特征在于，所述游标的位数为n。 5.一种哈希表遍历系统，其特征在于，包括： 第一获取模块，用于获取目标哈希表； 第一表示模块，用于以二进制形式表示所述目标哈希表中每个哈希桶的游标； 第一设置模块，用于将0作为当前时刻的遍历游标； 第一遍历模块，用于对当前时刻的遍历游标对应的所述哈希桶进行遍历； 第二设置模块，用于将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的 低位进位，得到下一时刻的遍历游标； 第一判断模块，用于判断下一时刻的遍历游标是否为0，若否，则返回执行所述对当前 时刻的遍历游标对应的所述哈希桶进行遍历的步骤；若是，则结束遍历。 6.根据权利要求5所述的系统，其特征在于，所述第一遍历模块包括： 第一遍历单元，用于对当前时刻的遍历游标对应的所述哈希桶进行遍历，并在遍历过 程中判断所述目标哈希表是否发生Rehash；若在遍历过程中所述目标哈希表发生Rehash， 则以二进制形式更新Rehash后的所述目标哈希表中每个所述哈希桶的游标； 还包括： 第一设置单元，用于所述第二设置模块将当前时刻的遍历游标的高位加一，并向当前 时刻的遍历游标的低位进位，得到下一时刻的遍历游标，所述第一判断模块判断下一时刻 的遍历游标是否为0之前，按照保持遍历游标值不变的规则，基于所述哈希桶更新后的游标 来更新下一时刻的遍历游标。 2 2 CN 114707023 A 权利要求书 2/2页 n 7.根据权利要求5所述的系统，其特征在于，所述目标哈希表的大小为2 。 8.根据权利要求5所述的系统，其特征在于，所述游标的位数为n。 9.一种哈希表遍历设备，其特征在于，包括： 存储器，用于存储计算机程序； 处理器，用于执行所述计算机程序时实现如权利要求1至4任一项所述哈希表遍历方法 的步骤。 10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机 程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述哈希表遍历方法的 步骤。 3 3 CN 114707023 A 说明书 1/7页 一种哈希表遍历方法、系统、设备及计算机可读存储介质 技术领域 [0001] 本申请涉及哈希表技术领域，更具体地说，涉及一种哈希表遍历方法、系统、设备 及计算机可读存储介质。 背景技术 [0002] 在软件系统中，哈希表是一种支持快速查找、插入和删除操作的常见数据结构，这 些操作的平均时间复杂度可以达到常数级。在哈希表的一般实现中，哈希表被组织成若干 哈希桶形成的数组，每个哈希桶对应一个链表。插入操作时，首先通过哈希函数计算插入元 素的哈希值，根据哈希值计算出哈希桶的索引，然后将其插入到哈希桶对应的链表中。查找 过程也是先通过哈希函数得到查找元素的哈希桶索引，然后在其链表中查找。 [0003] 对于一个具有m个哈希桶，存储了n个元素的哈希表，定义哈希表装载因子为n/m。 随着哈希表的插入和删除，装载因子可能会变的很大或很小。装载因子过大，意味着过多的 元素存储到同一个哈希桶中，这会影响查找效率；装载因子过小，意味着哈希桶利用率较 低，造成空间浪费。因此，哈希表一般都有重哈希(Rehash)操作，即在装载因子过大的情况 下，扩展哈希表，使用更多的哈希桶存储元素；装载因子过小时，收缩哈希表，使用更少的哈 希桶节约空间。哈希表的Rehash过程一般较为耗时，如果一次性完成的话会影响程序运行 效率，因此一般是将Rehash均摊到哈希表的查找、插入和删除操作过程中。 [0004] 哈希表一般还需要支持遍历操作，以便对其中所有元素进行特定的操作，特定的 操作一般比较耗时，所以遍历哈希表也是分多次进行的。哈希表处于稳定状态时，哈希表的 遍历很简单。但是如果哈希表在遍历期间发生了Rehash，哈希表中的元素会重新分配哈希 桶，很容易造成遍历时哈希桶被遗漏或者重复遍历的情况。 [0005] 综上所述，如何准确对哈希表进行遍历是目前本领域技术人员亟待解决的问题。 发明内容 [0006] 本申请的目的是提供一种哈希表遍历方法，其能在一定程度上解决如何准确对哈 希表进行遍历的技术问题。本申请还提供了一种哈希表遍历系统、设备及计算机可读存储 介质。 [0007] 为了实现上述目的，本申请提供如下技术方案： [0008] 一种哈希表遍历方法，包括： [0009] 获取目标哈希表； [0010] 以二进制形式表示所述目标哈希表中每个哈希桶的游标； [0011] 将0作为当前时刻的遍历游标； [0012] 对当前时刻的遍历游标对应的所述哈希桶进行遍历； [0013] 将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位，得到 下一时刻的遍历游标； [0014] 判断下一时刻的遍历游标是否为0，若否，则返回执行所述对当前时刻的遍历游标 4 4 CN 114707023 A 说明书 2/7页 对应的所述哈希桶进行遍历的步骤；若是，则结束遍历。 [0015] 优选的，所述对当前时刻的遍历游标对应的所述哈希桶进行遍历，包括： [0016] 对当前时刻的遍历游标对应的所述哈希桶进行遍历，并在遍历过程中判断所述目 标哈希表是否发生Rehash； [0017] 若在遍历过程中所述目标哈希表发生Rehash，则以二进制形式更新Rehash后的所 述目标哈希表中每个所述哈希桶的游标； [0018] 所述将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位， 得到下一时刻的遍历游标，所述判断下一时刻的遍历游标是否为0之前，还包括： [0019] 按照保持遍历游标值不变的规则，基于所述哈希桶更新后的游标来更新下一时刻 的遍历游标。 [0020] 优选的，所述目标哈希表的大小为2n。 [0021] 优选的，所述游标的位数为n。 [0022] 一种哈希表遍历系统，包括： [0023] 第一获取模块，用于获取目标哈希表； [0024] 第一表示模块，用于以二进制形式表示所述目标哈希表中每个哈希桶的游标； [0025] 第一设置模块，用于将0作为当前时刻的遍历游标； [0026] 第一遍历模块，用于对当前时刻的遍历游标对应的所述哈希桶进行遍历； [0027] 第二设置模块，用于将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游 标的低位进位，得到下一时刻的遍历游标； [0028] 第一判断模块，用于判断下一时刻的遍历游标是否为0，若否，则返回执行所述对 当前时刻的遍历游标对应的所述哈希桶进行遍历的步骤；若是，则结束遍历。 [0029] 优选的，所述第一遍历模块包括： [0030] 第一遍历单元，用于对当前时刻的遍历游标对应的所述哈希桶进行遍历，并在遍 历过程中判断所述目标哈希表是否发生Rehash；若在遍历过程中所述目标哈希表发生 Rehash，则以二进制形式更新Rehash后的所述目标哈希表中每个所述哈希桶的游标； [0031] 还包括： [0032] 第一设置单元，用于所述第二设置模块将当前时刻的遍历游标的高位加一，并向 当前时刻的遍历游标的低位进位，得到下一时刻的遍历游标，所述第一判断模块判断下一 时刻的遍历游标是否为0之前，按照保持遍历游标值不变的规则，基于所述哈希桶更新后的 游标来更新下一时刻的遍历游标。 [0033] 优选的，所述目标哈希表的大小为2n。 [0034] 优选的，所述游标的位数为n。 [0035] 一种哈希表遍历设备，包括： [0036] 存储器，用于存储计算机程序； [0037] 处理器，用于执行所述计算机程序时实现如上任一所述哈希表遍历方法的步骤。 [0038] 一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述 计算机程序被处理器执行时实现如上任一所述哈希表遍历方法的步骤。 [0039] 本申请提供的一种哈希表遍历方法，获取目标哈希表；以二进制形式表示目标哈 希表中每个哈希桶的游标；将0作为当前时刻的遍历游标；对当前时刻的遍历游标对应的哈 5 5 CN 114707023 A 说明书 3/7页 希桶进行遍历；将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位， 得到下一时刻的遍历游标；判断下一时刻的遍历游标是否为0，若否，则返回执行对当前时 刻的遍历游标对应的哈希桶进行遍历的步骤；若是，则结束遍历。本申请中，基于二进制反 向进位的方式生成哈希桶的游标，并据此对哈希表进行遍历，准确性高。本申请提供的一种 哈希表遍历系统、设备及计算机可读存储介质也解决了相应技术问题。 附图说明 [0040] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 提供的附图获得其他的附图。 [0041] 图1为本申请实施例提供的一种哈希表遍历方法的流程图； [0042] 图2为本申请实施例提供的一种哈希表遍历系统的结构示意图； [0043] 图3为本申请实施例提供的一种哈希表遍历设备的结构示意图； [0044] 图4为本申请实施例提供的一种哈希表遍历设备的另一结构示意图。 具体实施方式 [0045] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于 本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本申请保护的范围。 [0046] 请参阅图1，图1为本申请实施例提供的一种哈希表遍历方法的流程图。 [0047] 本申请实施例提供的一种哈希表遍历方法，可以包括以下步骤： [0048] 步骤S101：获取目标哈希表。 [0049] 实际应用中，可以先获取目标哈希表，目标哈希表的类型及大小等可以根据实际 需要确定。 [0050] 步骤S102：以二进制形式表示目标哈希表中每个哈希桶的游标。 [0051] 实际应用中，在获取目标哈希表之后，需以二进制形式表示目标哈希表中每个哈 希桶的游标，以便后续基于哈希桶的游标对目标哈希表进行遍历。 [0052] n 具体应用场景中，本申请中的目标哈希表的大小可以为2 ，相应的，游标的位数可 以为n。相应的，哈希桶索引可以是hashkeymask，其中hashkey表示通过哈希函数计算出的 元素哈希值，mask为2的n次方减1。 [0053] 步骤S103：将0作为当前时刻的遍历游标。 [0054] 步骤S104：对当前时刻的遍历游标对应的哈希桶进行遍历。 [0055] 实际应用中，在以二进制形式表示目标哈希表中每个哈希桶的游标之后，便可以 将0作为当前时刻的遍历游标，并对当前时刻的遍历游标对应的哈希桶进行遍历来对目标 哈希表开始遍历。 [0056] 步骤S105：将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位 进位，得到下一时刻的遍历游标。 6 6 CN 114707023 A 说明书 4/7页 [0057] 实际应用中，在对当前时刻的遍历游标对应的哈希桶进行遍历之后，便可以将当 前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位，也即以反向二进制 的方式来基于当前时刻的遍历游标生成下一时刻的遍历游标。 [0058] 为了便于理解，假设目标哈希表大小为8，此时n为3，初始情况下游标为000，游标 按照二进制反向进位的方法进行演变反向进位，因此，游标的演变过程就是000,100,010, 110,001,101,011,111,000，如果遍历期间没有发生Rehash，则每次遍历都是以游标为索引 遍历哈希桶，8次遍历后完成哈希表的遍历，期间没有哈希桶的遗漏和重复。相应的，假设目 标哈希表大小为16，此时n为4，游标的演变过程就是0000，1000，0100，1100，0010，1010， 0110，1110，0001，1001，0101，1101，0011，1011，0111，1111，0000。如果遍历期间没有发生 Rehash，则16次遍历后完成哈希表的遍历，期间没有哈希桶的遗漏和重复。 [0059] 步骤S106：判断下一时刻的遍历游标是否为0，若否，则返回执行步骤S104。 [0060] 实际应用中，在将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的 低位进位，得到下一时刻的遍历游标之后，便可以判断下一时刻的遍历游标是否为0，若为 0，则表示已完成对目标哈希表的遍历，此时可以结束遍历，若不为0，则表示未完成对目标 哈希表的遍历，此时需将下一时刻作为当前时刻来返回执行对当前时刻的遍历游标对应的 哈希桶进行遍历及以后的操作。 [0061] 具体应用场景中，在对当前时刻的遍历游标对应的哈希桶进行遍历的过程中，可 以对当前时刻的遍历游标对应的哈希桶进行遍历，并在遍历过程中判断目标哈希表是否发 生Rehash；若在遍历过程中目标哈希表发生Rehash，则以二进制形式更新Rehash后的目标 哈希表中每个哈希桶的游标； [0062] 相应的，在将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位 进位，得到下一时刻的遍历游标，判断下一时刻的遍历游标是否为0之前，还需按照保持遍 历游标值不变的规则，基于哈希桶更新后的游标来更新下一时刻的遍历游标。 [0063] 为了便于理解，假设目标哈希表大小从8扩展为16，则mask的值从111变为1111，同 样的元素其哈希值保持不变，如果mask为111时计算得到的索引为abc，则mask扩展为1111 后，计算得到的新索引值为0abc或1abc；假设Rehash之前已经遍历完游标为010的哈希桶， 按照游标演变顺序下一个游标为110，如果下一次遍历前发生扩展，则原来110这个游标，在 长度为16的情况下，就成了0110，因此开始遍历索引为0110的哈希桶中的节点；也即大小为 8时，已经遍历过的游标分别是：000，100，010，哈希表长度扩展到16后，在这些索引的哈希 桶中的节点，分布到新的哈希桶中，新哈希桶的索引将会是：0000，1000，0100，1100，0010， 1010，而这些正好是将要遍历的0110之前的索引，从0110开始，按照长度为16的哈希表游标 变化过程遍历下去，这样既不会漏掉节点，也不会遍历重复的节点。 [0064] 相应的，在目标哈希表长度为16时，假设已经遍历完0100的游标，下一个游标为 1100，如果此时哈希表长度缩小为8，1100这个游标，在长度为8的情况下，就成了100，因此 开始遍历索引为100的哈希桶中的节点；也即在长度为16时，已经遍历过的游标是：0000， 1000，0100，哈希表缩小后，这些索引的哈希桶中的节点，分布到新的哈希桶中的索引将会 是：000和100，现在要从索引为100的哈希桶开始遍历，这样不会漏掉节点，但是之前长度为 16时索引为0100中的节点会被重复遍历，然而，也就仅0100这一个哈希桶中的节点会重复 而已，稳定性和健壮性均较好。 7 7 CN 114707023 A 说明书 5/7页 [0065] 本申请提供的一种哈希表遍历方法，获取目标哈希表；以二进制形式表示目标哈 希表中每个哈希桶的游标；将0作为当前时刻的遍历游标；对当前时刻的遍历游标对应的哈 希桶进行遍历；将当前时刻的遍历游标的高位加一，并向当前时刻的遍历游标的低位进位， 得到下一时刻的遍历游标；判断下一时刻的遍历游标是否为0，若否，则返回执行对当前时 刻的遍历游标对应的哈希桶进行遍历的步骤；若是，则结束遍历。本申请中，基于二进制反 向进位的方式生成哈希桶的游标，并据此对哈希表进行遍历，准确性高。 [0066] 为了便于理解本申请提供的哈希表遍历方法，现结合常规顺序演变游标的方法来 对本方案进行说明： [0067] 假设目标哈希表大小为8，按照常规顺序，游标的演变过程是000，001，010，011， 100，101，110，111，000；哈希表大小为16，游标的演变过程是0000，0001，0010，0011，0100， 0101，0110，0111，1000，1001，1010，1011，1100，1101，1110，1111，0000； [0068] 在目标哈希表大小为8时，假设已经遍历完游标为010的哈希桶，下一个游标为 011，如果遍历011之前，哈希表长度扩展成了16，011这个游标就成了0011； [0069] 假设在长度为8时，已经遍历过的游标是：000，001，010，哈希表长度扩展到16后， 这些索引的哈希桶中的节点，分布到新的哈希桶的索引将会是：0000，1000，0001，1001， 0010和1010。现在要开始遍历的游标为0011，而1000，1001，1010这些哈希桶中的节点在后 续还是会遍历到，这就产生了较多的重复遍历； [0070] 而在哈希表缩小的情况下，哈希表长度为16时，遍历完0100的游标后，下一个游标 为0101，此时长度缩小为8，0101这个游标就成了101； [0071] 在长度为16时，尚未遍历过的游标是：0101，0110，0111，1000，1001，1010，1011， 1100，1101，1110，1111。在哈希表长度缩小后，这些游标对应的元素分配到新的哈希桶中， 索引将会是：000，001，010，011，100，101，110，111。现在要开始遍历的游标为101，那101之 前的000，001，010，011，100这些游标就不会遍历了，这就发生了遗漏的情况； [0072] 因此，按照常规顺序遍历会发生哈希桶的遗漏，也可能会有较多的哈希桶被重复 遍历。而本申请方案并不存在此种情况，保证了系统的稳定性、健壮性，提升了系统运行效 率。 [0073] 请参阅图2，图2为本申请实施例提供的一种哈希表遍历系统的结构示意图。 [0074] 本申请实施例提供的一种哈希表遍历系统，可以包括： [0075] 第一获取模块101，用于获取目标哈希表； [0076] 第一表示模块102，用于以二进制形式表示目标哈希表中每个哈希桶的游标； [0077] 第一设置模块103，用于将0作为当前时刻的遍历游标； [0078] 第一遍历模块104，用于对当前时刻的遍历游标对应的哈希桶进行遍历； [0079] 第二设置模块105，用于将当前时刻的遍历游标的高位加一，并向当前时刻的遍历 游标的低位进位，得到下一时刻的遍历游标； [0080] 第一判断模块106，用于判断下一时刻的遍历游标是否为0，若否，则返回执行对当 前时刻的遍历游标对应的哈希桶进行遍历的步骤；若是，则结束遍历。 [0081] 本申请实施例提供的一种哈希表遍历系统，第一遍历模块包括： [0082] 第一遍历单元，用于对当前时刻的遍历游标对应的哈希桶进行遍历，并在遍历过 程中判断目标哈希表是否发生Rehash；若在遍历过程中目标哈希表发生Rehash，则以二进 8 8 CN 114707023 A 说明书 6/7页 制形式更新Rehash后的目标哈希表中每个哈希桶的游标； [0083] 还包括： [0084] 第一设置单元，用于第二设置模块将当前时刻的遍历游标的高位加一，并向当前 时刻的遍历游标的低位进位，得到下一时刻的遍历游标，第一判断模块判断下一时刻的遍 历游标是否为0之前，按照保持遍历游标值不变的规则，基于哈希桶更新后的游标来更新下 一时刻的遍历游标。 [0085] 本申请实施例提供的一种哈希表遍历系统，目标哈希表的大小为2n。 [0086] 本申请实施例提供的一种哈希表遍历系统，游标的位数为n。 [0087] 本申请还提供了一种哈希表遍历设备及计算机可读存储介质，其均具有本申请实 施例提供的一种哈希表遍历方法具有的对应效果。请参阅图3，图3为本申请实施例提供的 一种哈希表遍历设备的结构示意图。 [0088] 本申请实施例提供的一种哈希表遍历设备，包括存储器201和处理器202，存储器 201中存储有计算机程序，处理器202执行计算机程序时实现如上任一实施例所描述哈希表 遍历方法的步骤。 [0089] 请参阅图4，本申请实施例提供的另一种哈希表遍历设备中还可以包括：与处理器 202连接的输入端口203，用于传输外界输入的命令至处理器202；与处理器202连接的显示 单元204，用于显示处理器202的处理结果至外界；与处理器202连接的通信模块205，用于实 现哈希表遍历设备与外界的通信。显示单元204可以为显示面板、激光扫描使显示器等；通 信模块205所采用的通信方式包括但不局限于移动高清链接技术(HML)、通用串行总线 (USB)、高清多媒体接口(HDMI)、无线连接：无线保真技术(WiFi)、蓝牙通信技术、低功耗蓝 牙通信技术、基于IEEE802.11s的通信技术。 [0090] 本申请实施例提供的一种计算机可读存储介质，计算机可读存储介质中存储有计 算机程序，计算机程序被处理器执行时实现如上任一实施例所描述哈希表遍历方法的步 骤。 [0091] 本申请所涉及的计算机可读存储介质包括随机存储器(RAM)、内存、只读存储器 (ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD‑ROM、或技术领域 内所公知的任意其它形式的存储介质。 [0092] 本申请实施例提供的哈希表遍历系统、设备及计算机可读存储介质中相关部分的 说明请参见本申请实施例提供的哈希表遍历方法中对应部分的详细说明，在此不再赘述。 另外，本申请实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部 分并未详细说明，以免过多赘述。 [0093] 还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个 实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间 存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵 盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在 包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。 [0094] 对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本申请。对这 9 9 CN 114707023 A 说明书 7/7页 些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可 以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限 制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的 范围。 10 10 CN 114707023 A 说明书附图 1/3页 图1 11 11 CN 114707023 A 说明书附图 2/3页 图2 图3 12 12 CN 114707023 A 说明书附图 3/3页 图4 13 13

　　2、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问加。

　　3、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。

　　4、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

　　用于MiniLED或MicroLED的填充灯珠缝隙并同时贴合偏光片或保护片的方法.pdf

　　提供农业、铸造、给排水、测量、发电等专利信息的免费检索和下载；后续我们还将提供提供专利申请、专利复审、专利交易、专利年费缴纳、专利权恢复等更多专利服务。并持续更新最新专利内容，完善相关专利服务，助您在专利查询、专利应用、专利学习查找、专利申请等方面用得开心、用得满意！

　　【高考必备】高考总复习系列丛书-高三化学一轮复习考点优化设计（第五辑）：考点六十三等效平衡Word版含解析[原创精品].doc

　　第一单元峥嵘岁月 第1课情感表达 教学设计 人教版初中美术七年级上册.docx

　　原创力文档创建于2008年，本站为文档C2C交易模式，即用户上传的文档直接分享给其他用户（可下载、阅读），本站只是中间服务平台，本站所有文档下载所得的收益归上传人所有。原创力文档是网络服务平台方，若您的权利被侵害，请发链接和相关诉求至 电线) ，上传者