Multi-thread linked list processing method and device and computer readable storage medium

Abstract

The invention provides a multi-thread linked list processing method and device and a computer readable storage medium. The multi-thread linked list processing method comprises the steps: building a main thread and a plurality of sub-threads, enabling a linked list to be loaded into the main thread, and enabling state information to comprise a processed identification and an unprocessed identification; after the sub-thread is started, obtaining a target node with an unprocessed identifier from the linked list, carrying out data processing on the data of the target node, if the processing succeeds, updating the state information of the target node into a processed identifier in the linked list, and obtaining the next node from the linked list again; and traversing each node in the updated linked list by the main thread, and deleting the node of which the state information is the processed identifier in the traversing process. According to the multi-thread linked list processing method, the main thread and the plurality of sub-threads are adopted to process the data together, and the state information of the nodes is added into the data of the linked list, and the plurality of sub-threads process the data of the nodes in the linked list in parallel, and the influence on other sub-threads does not need to be considered, and the data processing efficiency is improved, and the linkedlist is not easy to damage.

Description

technical field [0001] The present invention mainly relates to the technical field of thread processing, in particular to a multi-thread linked list processing method, device and computer-readable storage medium. Background technique [0002] At present, the data synchronization between threads in the industry adopts the method of thread lock. When a thread needs to operate the linked list, a thread lock is created to lock the linked list, and the lock is opened after the business is processed; during the locked period of the linked list, other linked lists You will not be able to operate on the linked list, and wait for the lock to be opened before you can perform business processing; if a certain thread business processing is abnormal, it will often be deadlocked; there may also be a thread lock failure at a certain time when the program is running. When multiple threads process the linked list at the same time, the linked list iteration exception will occur. Contents of...

AI Technical Summary

Problems solved by technology

[0002] At present, the data synchronization between threads in the industry adopts the method of thread lock. When a thread needs to operate the linked list, a thread lock is created to lock the linked list, and the lock is opened after the business is processed; during the locked period of the linked list, other linked lists You will not be able to operate on the linked list, and wait for the lock to be opened before you can perform business processing; if a certain thread business processing is abnormal, it will often be deadlocked; there may also be a thread lock failure at a certain time when the program is running. When multiple threads process the linked list at the same time, the linked list iteration exception will occur

Images