Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>MSDN Lists these:</p> <ul> <li><a href="http://msdn.microsoft.com/en-us/library/xfhwa508.aspx" rel="noreferrer"><code>Dictionary&lt;,&gt;</code></a></li> <li><a href="http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx" rel="noreferrer"><code>List&lt;&gt;</code></a></li> <li><a href="http://msdn.microsoft.com/en-us/library/system.collections.sortedlist.aspx" rel="noreferrer"><code>SortedList&lt;,&gt;</code></a> (edit: wrong link; here's the <a href="http://msdn.microsoft.com/en-us/library/ms132319.aspx" rel="noreferrer">generic version</a>)</li> <li><a href="http://msdn.microsoft.com/en-us/library/f7fta44c.aspx" rel="noreferrer"><code>SortedDictionary&lt;,&gt;</code></a></li> </ul> <p>etc. For example:</p> <blockquote> <p>The SortedList(TKey, TValue) generic class is a binary search tree with O(log n) retrieval, where n is the number of elements in the dictionary. In this, it is similar to the SortedDictionary(TKey, TValue) generic class. The two classes have similar object models, and both have O(log n) retrieval. Where the two classes differ is in memory use and speed of insertion and removal:</p> <p>SortedList(TKey, TValue) uses less memory than SortedDictionary(TKey, TValue).</p> <p>SortedDictionary(TKey, TValue) has faster insertion and removal operations for unsorted data, O(log n) as opposed to O(n) for SortedList(TKey, TValue).</p> <p>If the list is populated all at once from sorted data, SortedList(TKey, TValue) is faster than SortedDictionary(TKey, TValue).</p> </blockquote>
    singulars
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    2. VO
      singulars
      1. This table or related slice is empty.
    3. VO
      singulars
      1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload