LinkedList, Raced Condition

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?

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!

3 Replies
Know the answer? Post it — somebody with the same question will find it here.

Vulpes14y ago
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 Smith14y ago
Vuples can you give me an example of a linked list and raced condition?
Vulpes14y ago
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!