【技术实现步骤摘要】
数据查询方法、装置、电子装置和存储介质
[0001]本申请涉及计算机数据处理
,特别是涉及一种数据查询方法、装置、电子装置和存储介质。
技术介绍
[0002]在计算机语言中,映射(Map)一种常用的关联容器,用于存储若干个元素,这些元素由键值(key)和映射值(value)组成。在一个映射集合中,不同元素中的key不相重复,且每个key只能映射到一个value。因此,对于相关技术中的Map而言,根据给定的key,可以快速地从Map集合中查找到对应的value。例如,在Java语言中,可以通过V get(Object key)这样的指令获取到key所对应的value。
[0003]但是,在实际的应用场景中,用户也有根据value查询key的需求,但是目前相关技术中的映射是单向映射,常用的数据结构例如红黑树这样的结构,无法实现根据value查询key的功能。
[0004]因此,相关技术中亟需一种能够对映射双向查询的方式。
技术实现思路
[0005]在本实施例中提供了一种数据查询方法、装置、电 ...
【技术保护点】
【技术特征摘要】
1.一种数据查询方法,其特征在于,包括:获取映射集合中待查询键值对元素的映射值;按照预设规则,根据所述映射值确定所述待查询键值对元素的键值所对应的第一索引;根据所述第一索引获取所述待查询键值对元素的键值。2.根据权利要求1所述的数据查询方法,其特征在于,所述按照预设规则,根据所述映射值确定所述待查询键值对元素的键值所对应的第一索引,包括:确定所述映射值所对应的散列值;根据所述散列值以及所述映射集合中用于存储键值对元素的数组长度,确定所述待查询键值对元素的键值所对应的第一索引。3.根据权利要求2所述的数据查询方法,其特征在于,所述根据所述散列值以及所述映射集合中用于存储键值对元素的数组长度,确定所述待查询键值对元素的键值所对应的第一索引,包括,第一索引=(L
–
1)&散列值,其中,L为所述数组长度,所述散列值是对所述映射值进行的散列计算,&为与运算。4.根据权利要求2所述的数据查询方法,其特征在于,所述方法还包括:在所述映射集合中键值对元素的数量更新的情况下,确定更新后的键值对元素的数量;根据更新后的所述数量,更新所述数组长度。5.根据权利要...
【专利技术属性】
技术研发人员:张玉康,范渊,刘博,
申请(专利权)人:杭州安恒信息技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。