LinkedList Raced Condition

Question

1. What is a LinkedLisk? 2. When should you use a LinkedList and when should you use an array? 3. What is a race condition? 4. When do use a raced condition or when is it used?

Vulpes · Answer

For a linked list example  see: http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx and for a race condition example: http://www.c-sharpcorner.com/UploadFile/1d42da/race-conditions-in-threading-C-Sharp/

David Smith · Answer

Vuples can you give me an example of a linked list and raced condition?

Vulpes · Answer

1. A singly linked list is a sequence of nodes in which each node contains not only its value but a reference to the next node in the sequence. A doubly linked list works the same except that each node contains references to both the next node and the previous node in the sequence. The LinkedList class in the .NET Framework is a doubly linked list. 2. You should consider using the LinkedList class if you are going to be inserting a large number of elements into a list. Insertions are faster than for List since you only need to create a new node and update some references. Otherwise you should prefer List for collections whose size can be increased dynamically. Arrays should be used for collections whose size is fixed in advance though it is possible (somewhat inefficiently) to resize them. 3. A race condition (or lock race) occurs when it is possible for either of two threads to obtain a lock first. If the 'wrong' thread wins the race then the application may malfunction. 4. A race condition is something to avoid not to use!

LinkedList, Raced Condition