I'm only using this code for an example. Assume I have the following Person class.
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace dictionaryDisplay { class Person { public string FirstName { get; private set;} public string LastName { get; private set; } public Person(string firstName, string lastName) { this.FirstName = firstName; this.LastName = lastName; } public override string ToString() { return this.FirstName + " " + this.LastName; } }
}
Main Program
static void Main(string[] args) { ConcurrentDictionary<int, Person> personColl = new ConcurrentDictionary<int, Person>(); personColl.TryAdd(0, new Person("Dave","Howells")); personColl.TryAdd(1, new Person("Jastinder","Toor")); Person outPerson = null; personColl.TryRemove(0, out outPerson); //Is this safe to do? foreach (var display in personColl) { Console.WriteLine(display.Value); } }
is this the safe way of iterating over a concurrent dictionary? If not, what is the safe way for doing it?
Lets say that I want to remove a Person object from the dictionary. I use the tryRemove method, but what do I do with the outPerson object? the removed Person from the dictionary is stored in it. What do I do with the outPerson object to clear it completely?
No. The list order of ConcurrentDictionary is NOT guaranteed, lines can come out in any order.
In . Net 4, ConcurrentDictionary utilized very poor locking management and contention resolution that made it extremely slow. Dictionary with custom locking and/or even TestAndSet usage to COW the whole dictionary was faster.
Concurrent. ConcurrentDictionary<TKey,TValue>. This collection class is a thread-safe implementation. We recommend that you use it whenever multiple threads might be attempting to access the elements concurrently.
To retrieve single item, ConcurrentDictionary provides TryGetValue method. We have to provide Key in the TryGetValue method. It takes the out parameter to return the value of key. TryGetValue returns true if key exists, or returns false if key does not exists in dictionary.
is this the safe way of iterating over a concurrent dictionary? If not, what is the safe way for doing it?
Yes, it's safe in that it won't throw an exception. If elements are added or removed after you start iterating, they may or may not be included in the iteration. From the GetEnumerator
documentation:
The enumerator returned from the dictionary is safe to use concurrently with reads and writes to the dictionary, however it does not represent a moment-in-time snapshot of the dictionary. The contents exposed through the enumerator may contain modifications made to the dictionary after GetEnumerator was called.
Next:
I use the tryRemove method, but what do I do with the outPerson object?
Whatever you want with it, including nothing. You could just cast the dictionary to IDictionary<TKey, TValue>
and call Remove
, or just use TryRemove
and ignore the variable afterwards:
Person ignored; dictionary.TryRemove(key, out ignored);
Or you can use C# 7.0 feature Discards
dictionary.TryRemove(key, out _);
There's no concept of "clearing [the object] completely" - if you haven't got any references to it, it will be garbage collected. But either way, it's not in the dictionary any more (at least via that key). If you don't use the variable (ignored
above) anywhere else in the code, it won't stop the object from being garbage collected.
Take a look at this article.
TryRemove() was added to attempt atomic, safe removes. To safely attempt to remove a value we need to see if the key exists first, this checks for existence and removes under an atomic lock.
Since TryRemove will remove the item from collection, you might need the value of the key.
It is safe to iterate it with foreach. You wont get an exception.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With