[发明专利]一种多线程链表处理方法、装置及计算机可读存储介质

权利要求书

1.一种多线程链表处理方法，其特征在于，包括如下步骤：

创建主线程和多个子线程，并设置多个所述子线程的启动信息，所述启动信息包括各个所述子线程启动顺序；

启动所述主线程，并根据所述启动信息对各个所述子线程进行启动，将链表载入所述主线程中，所述链表包括多个节点以及各个所述节点对应的状态信息和业务数据，所述状态信息包括已处理标识和未处理标识；

所述子线程启动后从所述链表中获取一个状态信息为未处理标识的目标节点，对所述目标节点的业务数据进行数据处理，如果处理成功，则在所述链表中将其状态信息更新为已处理标识，并重新从所述链表中获取下一节点；

所述主线程在经更新后的链表中对各个节点进行遍历，遍历过程中将状态信息为已处理标识的节点删除。

2.根据权利要求1所述的多线程链表处理方法，其特征在于，还包括如下步骤：

当所述主线程对所述链表遍历完成时，在缓存中检测是否存在用户端发送的新业务数据，如果存在，则对所述新业务数据进行数据处理，如果所述新业务数据处理成功，则在所述链表的末尾插入新节点，将处理成功后的新业务数据放置在插入的新节点中，并将所述新节点的状态信息设置为未处理标识，等待所述子线程进行二次数据处理。

3.根据权利要求2所述的多线程链表处理方法，其特征在于，还包括如下步骤：

所述主线程如果对所述新业务数据处理失败，则将所述新业务数据放置在所述缓存中，当所述主线程下一次对链表遍历完成时，从所述缓存中读取处理失败的新业务数据再次进行数据处理。

4.根据权利要求1所述的多线程链表处理方法，其特征在于，所述状态信息还包括处理中标识，还包括如下步骤：

当所述子线程对所述目标节点进行数据处理时，将所述目标节点的状态信息更新为处理中标识；

当所述子线程处理所述目标节点失败时，将所述目标节点的状态信息由处理中标识更新为未处理标识，以便再次对所述目标节点进行数据处理。

5.一种多线程链表处理装置，其特征在于，包括：

线程创建模块，用于创建主线程和多个子线程，并设置多个所述子线程的启动信息，所述启动信息包括各个所述子线程启动顺序；

启动模块，用于启动所述主线程，并根据所述启动信息对各个所述子线程进行启动，将链表载入所述主线程中，所述链表包括多个节点以及各个所述节点对应的状态信息和业务数据，所述状态信息包括已处理标识和未处理标识；

所述子线程，用于启动后从所述链表中获取一个状态信息为未处理标识的目标节点，对所述目标节点的业务数据进行数据处理，如果处理成功，则在所述链表中将其状态信息更新为已处理标识，并重新从所述链表中获取下一节点；

所述主线程，用于在经更新后的链表中对各个节点进行遍历，遍历过程中将状态信息为已处理标识的节点删除。

6.根据权利要求5所述的多线程链表处理装置，其特征在于，所述主线程具体用于：

对所述链表遍历完成时，在缓存中检测是否存在用户端发送的新业务数据，如果存在，则对所述新业务数据进行数据处理，如果所述新业务数据处理成功，则在所述链表的末尾插入新节点，将处理成功后的新业务数据放置在插入的新节点中，并将所述新节点的状态信息设置为未处理标识，等待所述子线程进行二次数据处理。

7.根据权利要求6所述的多线程链表处理装置，其特征在于，所述主线程还用于：

如果对所述新业务数据处理失败，则将所述新业务数据放置在所述缓存中，当下一次对链表遍历完成时，从所述缓存中读取处理失败的新业务数据再次进行数据处理。

8.根据权利要求5所述的多线程链表处理装置，其特征在于，所述子线程还用于：

当对所述目标节点进行数据处理时，将所述目标节点的状态信息更新为处理中标识；

当处理所述目标节点失败时，将所述目标节点的状态信息由处理中标识更新为未处理标识，以便再次对所述目标节点进行数据处理。