[发明专利]数据存储、数据获取方法及设备

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

获取待处理的键值对，所述键值对的键为第一对象，所述键值对的值为第二对象；

对所述第一对象进行处理，得到所述第一对象的哈希值；

对所述第二对象进行拆箱转换，得到所述第二对象的实例数据；

向第一数组的第一位置添加所述哈希值，向第二数组中与所述第一位置对应的第二位置添加所述实例数据，所述第一数组和所述第二数组不同。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一对象进行处理，得到所述第一对象的哈希值，包括：

获取所述第一对象包括的所述哈希值；或者，

对所述第一对象进行哈希运算，得到所述哈希值。

3.根据权利要求1或2所述的方法，其特征在于，所述获取待处理的键值对，包括：

从哈希表的链表的任一节点中读取所述键值对。

4.根据权利要求1所述的方法，其特征在于，所述向第一数组的第一位置添加所述哈希值，向第二数组中与所述第一位置对应的第二位置添加所述实例数据，包括：

当未检测到哈希冲突事件时，向第一数组的第一位置添加所述哈希值，向第二数组中与所述第一位置对应的第二位置添加所述实例数据；

所述方法还包括：

当检测到哈希冲突事件时，将所述第一对象和所述实例数据分别存储至第三数组和第四数组，所述第三数组和所述第四数组不同。

5.根据权利要求4所述的方法，其特征在于，所述将所述第一对象和所述实例数据分别存储至第三数组和第四数组，包括：

向所述第三数组的第三位置添加所述第一对象；

根据所述第三位置，在所述第四数组中，获取所述第三位置对应的第四位置；

向所述第四数组的所述第四位置添加所述实例数据。

6.根据权利要求4所述的方法，其特征在于，所述将所述第一对象和所述实例数据分别存储至第三数组和第四数组之前，所述方法还包括：

根据哈希表的哈希冲突历史记录，对哈希冲突事件进行检测，所述哈希表已存储所述键值对。

7.根据权利要求6所述的方法，其特征在于，所述根据哈希表的哈希冲突历史记录，对哈希冲突事件进行检测，包括：

当所述哈希冲突历史记录包括所述键值对的哈希冲突记录时，检测到所述哈希冲突事件；或者，

当所述哈希冲突历史记录包括所述哈希表中任一键值对的哈希冲突记录时，检测到所述哈希冲突事件。

8.一种数据获取方法，其特征在于，所述方法包括：

根据数据获取指令中的第一对象，获取所述第一对象的哈希值；

在第一数组中，获取所述哈希值所处的位置，得到第一位置；

根据所述第一位置，在第二数组中，获取所述第一位置对应的第二位置，所述第二数组和所述第一数组不同；

从所述第二数组的所述第二位置读取第二对象的实例数据；

对所述第二对象的实例数据进行装箱转换，得到所述第二对象。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

当检测到哈希冲突事件时，在第三数组中，获取所述第一对象所处的位置，得到第三位置；

根据所述第三位置，在第四数组中，获取所述第三位置对应的第四位置，所述第四数组和所述第三数组不同；

从所述第四数组的所述第四位置读取所述第二对象。

10.一种计算设备，其特征在于，所述计算设备，包括：

获取模块，用于获取待处理的键值对，所述键值对的键为第一对象，所述键值对的值为第二对象；

处理模块，用于对所述第一对象进行处理，得到所述第一对象的哈希值；对所述第二对象进行拆箱转换，得到所述第二对象的实例数据；

存储模块，用于向第一数组的第一位置添加所述哈希值，向第二数组中与所述第一位置对应的第二位置添加所述实例数据，所述第一数组和所述第二数组不同。