Saturday, July 21, 2007

Performance Implications on Collections

When you want additions, removals, and lookups to be very quick, and when you are not concerned about the order of the items in the collections, your first inclination should be to use a System.Collections.Generic.Dictionary.

On the other hand, with a List, inserting and removing items can take a variable amount of time. (List stores items in an underlying array that maintains order. If your usage pattern requires few deletions and mostly additions, and if it is important for you to keep the collection in order, you may still want to choose a List.

Using the new LinkedList collection can potentially help you improve performance in scenarios where you need to maintain order yet still achieve fast inserts. Unlike List, LinkedList is implemented as a chain of dynamically allocated objects. In comparison to List, inserting an object in the middle only requires updating two connections and adding the new item. The downside of a linked list from a performance point of view is increased activity by the garbage collector as it has to traverse the entire list to make sure objects were not disposed of. Additionally, performance problems can arise with large linked lists due to the overhead associated with each node as well as where in memory each node lives.

SortedDictionary, uses a balanced tree implementation as the underlying data store; this provides relatively fast lookups and maintains items in a sorted order, but insertions will most likely be slower.

From CLR Inside Out: Collections Best Practices by Inbar Gazit.

7 Comments:

At 9:01 AM, Blogger noha nona said...

شركة تنظيف بالجبيل
شركة تنظيف بالدمام
شركة نظافة بالدمام
شركة تنظيف شقق بالدمام
شركة تنظيف منازل بالدمام
شركة تنظيف كنب بالدمام
شركة تنظيف بالقطيف
شركة تنظيف بالاحساء

 
At 9:03 AM, Blogger noha nona said...

شركة نقل عفش بالاحساء
شركة نقل اثاث بالدمام
شركة نقل عفش بالخبر
شركة نقل اثاث بالجبيل
شركة نقل اثاث بالقطيف
شراء اثاث مستعمل بالدمام

 
At 9:04 AM, Blogger noha nona said...

شركة مكافحة حشرات بالدمام
شركة مكافحة البق بالدمام
شركة مكافحة النمل الابيض بالدمام
شركة مكافحة الفئران بالدمام
شركة رش حشرات بالدمام
شركة رش مبيدات بالدمام

 
At 9:05 AM, Blogger noha nona said...

شركة مكافحة حشرات بالقطيف
شركة مكافحة حشرات بالظهران
شركة مكافحة حشرات بالجبيل
شركة مكافحة حشرات بالاحساء
شركة مكافحة حشرات بالخبر

 
At 9:06 AM, Blogger noha nona said...

شركة تنظيف خزانات بالدمام
شركة شفط بيارات بالدمام
شركة عزل اسطح بالدمام
كشف تسربات المياه بالدمام
تمديدات الغاز المركزي بالدمام

 
At 9:07 AM, Blogger noha nona said...

تركيب مطابخ بالدمام
تركيب غرف نوم بالدمام
سباك بالدمام
كهربائي بالدمام
دهان بالدمام
تركيب مطابخ بالدمام
نجار بالدمام

 
At 9:09 AM, Blogger noha nona said...

نقل اثاث بالدمام
نقل اثاث بالخبر
نقل اثاث بالقطيف
نقل اثاث بالجبيل

 

Post a Comment

<< Home