[发明专利]一种哈希表数据冲突处理方法及装置

权利要求书

1.一种哈希表数据冲突处理方法，其特征在于，包括：

若判断获知哈希表数据发生冲突，则启动冲突栈线程和冲突树线程，根据发生冲突的目标冲突数据对哈希桶中的冲突数据进行检索；

通过所述冲突栈线程对冲突栈进行检索，并通过所述冲突树线程对冲突树进行检索；

若判断获知所述冲突栈线程或所述冲突树线程检索到所述目标冲突数据，则获取所述哈希桶中的所述目标冲突数据；

其中，冲突栈线程和冲突树线程并行运行，冲突栈和冲突树的数据均存储在哈希桶中。

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

若判断获知所述冲突栈线程或所述冲突树线程检索到所述目标冲突数据，则中止所述冲突栈线程和所述冲突树线程。

3.根据权利要求1所述的方法，其特征在于，所述若判断获知所述冲突栈线程或所述冲突树线程检索到所述目标冲突数据，则获取所述哈希桶中的所述目标冲突数据之后，还包括：

将所述目标冲突数据存储至所述冲突栈的栈顶。

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

若判断获知哈希表中需添加、读取或删除目标哈希表数据，则启动所述冲突树线程，对应地将所述目标哈希表数据添加进所述哈希表、或从所述哈希表中读取或删除所述目标哈希表数据。

5.根据权利要求1所述的方法，其特征在于，所述若判断获知哈希表数据发生冲突，则启动冲突栈线程和冲突树线程，根据发生冲突的目标冲突数据对哈希桶中的冲突数据进行检索，具体包括：

若判断获知哈希表数据发生冲突且发生冲突的目标冲突数据首次发生冲突，则将所述目标冲突数据存储至所述哈希桶。

6.一种哈希表数据冲突处理装置，其特征在于，包括：

线程启动模块，用于若判断获知哈希表数据发生冲突，则启动冲突栈线程和冲突树线程，根据发生冲突的目标冲突数据对哈希桶中的冲突数据进行检索；

数据检索模块，用于通过所述冲突栈线程对冲突栈进行检索，并通过所述冲突树线程对冲突树进行检索；

数据获取模块，用于若判断获知所述冲突栈线程或所述冲突树线程检索到所述目标冲突数据，则获取所述哈希桶中的所述目标冲突数据；

其中，冲突栈线程和冲突树线程并行运行，冲突栈和冲突树的数据均存储在哈希桶中。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

线程中止模块，用于若判断获知所述冲突栈线程或所述冲突树线程检索到所述目标冲突数据，则中止所述冲突栈线程和所述冲突树线程。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

数据存储模块，用于将所述目标冲突数据存储至所述冲突栈的栈顶。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

数据操作模块，用于若判断获知哈希表中需添加、读取或删除目标哈希表数据，则启动所述冲突树线程，对应地将所述目标哈希表数据添加进所述哈希表、或从所述哈希表中读取或删除所述目标哈希表数据。

10.根据权利要求6所述的装置，其特征在于，所述数据检索模块具体用于若判断获知哈希表数据发生冲突且发生冲突的目标冲突数据首次发生冲突，则将所述目标冲突数据存储至所述哈希桶。

11.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至5任一所述的方法。

12.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机程序，所述计算机程序使所述计算机执行如权利要求1至5任一所述的方法。