一种数组构建、数组查询的方法、装置及电子设备

摘要

本申请公开了一种数组构建的方法、装置、一种电子设备、一种数组查询的方法、装置以及另一种电子设备。其中，所述数组构建的方法包括：根据待存储的各字段的取值，确定能存储各字段的取值所需的比特位数；将比特位数作为数组元素的容量建立数组；将各字段的取值存储到数组的数组元素内。采用上述方法通过键值对的键值所占用的最大空间，将bitmap数组中数组元素的容量进行扩容，将常规的数组元素的容量从一个bit位扩展到能存放下键值所占用的最大内存空间的bit位数，并以扩展容量后的数组元素为单位创建数组，扩展了使用bitmap数组查询的使用场景，这种结构相对于hash表查询，不进行hash值的函数的计算，也无hash值的冲突处理，只需要O(1)的时间复杂度，查询效率高。