8383
8484 < h1 id ="Advanced_Algorithms_DataStructures_Dictionary_2 " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2 " class ="text-break "> Class Dictionary<TK, TV>
8585 </ h1 >
86- < div class ="markdown level0 summary "> < p > A hash table implementation (key value dictionary) with separate chaining </ p >
86+ < div class ="markdown level0 summary "> < p > A dictionary implementation. </ p >
8787</ div >
8888 < div class ="markdown level0 conceptual "> </ div >
8989 < div class ="inheritance ">
@@ -93,7 +93,7 @@ <h5>Inheritance</h5>
9393 </ div >
9494 < div classs ="implements ">
9595 < h5 > Implements</ h5 >
96- < div > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerable-1 "> IEnumerable</ a > << a class ="xref " href ="Advanced.Algorithms.DataStructures.DictionaryNode-2.html " > DictionaryNode </ a > <TK, TV>></ div >
96+ < div > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerable-1 "> IEnumerable</ a > << a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.generic.keyvaluepair-2 " > KeyValuePair </ a > <TK, TV>></ div >
9797 < div > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.ienumerable "> IEnumerable</ a > </ div >
9898 </ div >
9999 < div class ="inheritedMembers ">
@@ -124,7 +124,7 @@ <h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.DataSt
124124 < h6 > < strong > Assembly</ strong > : Advanced.Algorithms.dll</ h6 >
125125 < h5 id ="Advanced_Algorithms_DataStructures_Dictionary_2_syntax "> Syntax</ h5 >
126126 < div class ="codewrapper ">
127- < pre > < code class ="lang-csharp hljs "> public class Dictionary<TK, TV> : IEnumerable<DictionaryNode <TK, TV>>, IEnumerable</ code > </ pre >
127+ < pre > < code class ="lang-csharp hljs "> public class Dictionary<TK, TV> : IEnumerable<KeyValuePair <TK, TV>>, IEnumerable</ code > </ pre >
128128 </ div >
129129 < h5 class ="typeParameters "> Type Parameters</ h5 >
130130 < table class ="table table-bordered table-striped table-condensed ">
@@ -141,7 +141,8 @@ <h5 class="typeParameters">Type Parameters</h5>
141141 </ tr >
142142 < tr >
143143 < td > < span class ="parametername "> TV</ span > </ td >
144- < td > </ td >
144+ < td > < p > The value datatype.</ p >
145+ </ td >
145146 </ tr >
146147 </ tbody >
147148 </ table >
@@ -151,7 +152,8 @@ <h3 id="constructors">Constructors
151152
152153 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2__ctor_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.#ctor* "> </ a >
153154 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2__ctor_Advanced_Algorithms_DataStructures_DictionaryType_System_Int32_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.#ctor(Advanced.Algorithms.DataStructures.DictionaryType,System.Int32) "> Dictionary(DictionaryType, Int32)</ h4 >
154- < div class ="markdown level1 summary "> </ div >
155+ < div class ="markdown level1 summary "> < p > Constructor.</ p >
156+ </ div >
155157 < div class ="markdown level1 conceptual "> </ div >
156158 < h5 class ="decalaration "> Declaration</ h5 >
157159 < div class ="codewrapper ">
@@ -170,12 +172,14 @@ <h5 class="parameters">Parameters</h5>
170172 < tr >
171173 < td > < a class ="xref " href ="Advanced.Algorithms.DataStructures.DictionaryType.html "> DictionaryType</ a > </ td >
172174 < td > < span class ="parametername "> type</ span > </ td >
173- < td > </ td >
175+ < td > < p > The dictionary implementation to use.</ p >
176+ </ td >
174177 </ tr >
175178 < tr >
176179 < td > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.int32 "> Int32</ a > </ td >
177180 < td > < span class ="parametername "> initialBucketSize</ span > </ td >
178- < td > </ td >
181+ < td > < p > The larger the bucket size lesser the collision, but memory matters!</ p >
182+ </ td >
179183 </ tr >
180184 </ tbody >
181185 </ table >
@@ -185,7 +189,8 @@ <h3 id="properties">Properties
185189
186190 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2_Count_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Count* "> </ a >
187191 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2_Count " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Count "> Count</ h4 >
188- < div class ="markdown level1 summary "> </ div >
192+ < div class ="markdown level1 summary "> < p > The number of items in this hashset.</ p >
193+ </ div >
189194 < div class ="markdown level1 conceptual "> </ div >
190195 < h5 class ="decalaration "> Declaration</ h5 >
191196 < div class ="codewrapper ">
@@ -210,7 +215,9 @@ <h5 class="propertyValue">Property Value</h5>
210215
211216 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2_Item_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Item* "> </ a >
212217 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2_Item__0_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Item(`0) "> Item[TK]</ h4 >
213- < div class ="markdown level1 summary "> </ div >
218+ < div class ="markdown level1 summary "> < p > Get/set value for given key.
219+ Time complexity: O(1) amortized.</ p >
220+ </ div >
214221 < div class ="markdown level1 conceptual "> </ div >
215222 < h5 class ="decalaration "> Declaration</ h5 >
216223 < div class ="codewrapper ">
@@ -254,7 +261,9 @@ <h3 id="methods">Methods
254261
255262 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2_Add_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Add* "> </ a >
256263 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2_Add__0__1_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Add(`0,`1) "> Add(TK, TV)</ h4 >
257- < div class ="markdown level1 summary "> </ div >
264+ < div class ="markdown level1 summary "> < p > Add a new key for given value.
265+ Time complexity: O(1) amortized.</ p >
266+ </ div >
258267 < div class ="markdown level1 conceptual "> </ div >
259268 < h5 class ="decalaration "> Declaration</ h5 >
260269 < div class ="codewrapper ">
@@ -273,20 +282,23 @@ <h5 class="parameters">Parameters</h5>
273282 < tr >
274283 < td > < span class ="xref "> TK</ span > </ td >
275284 < td > < span class ="parametername "> key</ span > </ td >
276- < td > </ td >
285+ < td > < p > The key to add.</ p >
286+ </ td >
277287 </ tr >
278288 < tr >
279289 < td > < span class ="xref "> TV</ span > </ td >
280290 < td > < span class ="parametername "> value</ span > </ td >
281- < td > </ td >
291+ < td > < p > The value for the given key.</ p >
292+ </ td >
282293 </ tr >
283294 </ tbody >
284295 </ table >
285296
286297
287298 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2_Clear_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Clear* "> </ a >
288299 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2_Clear " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Clear "> Clear()</ h4 >
289- < div class ="markdown level1 summary "> < p > clear hash table</ p >
300+ < div class ="markdown level1 summary "> < p > Clear the dictionary.
301+ Time complexity: O(1).</ p >
290302</ div >
291303 < div class ="markdown level1 conceptual "> </ div >
292304 < h5 class ="decalaration "> Declaration</ h5 >
@@ -297,7 +309,9 @@ <h5 class="decalaration">Declaration</h5>
297309
298310 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2_ContainsKey_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.ContainsKey* "> </ a >
299311 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2_ContainsKey__0_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.ContainsKey(`0) "> ContainsKey(TK)</ h4 >
300- < div class ="markdown level1 summary "> </ div >
312+ < div class ="markdown level1 summary "> < p > Does this dictionary contains the given key.
313+ Time complexity: O(1) amortized.</ p >
314+ </ div >
301315 < div class ="markdown level1 conceptual "> </ div >
302316 < h5 class ="decalaration "> Declaration</ h5 >
303317 < div class ="codewrapper ">
@@ -331,7 +345,8 @@ <h5 class="returns">Returns</h5>
331345 < tbody >
332346 < tr >
333347 < td > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.boolean "> Boolean</ a > </ td >
334- < td > </ td >
348+ < td > < p > True if this dictionary contains the given key.</ p >
349+ </ td >
335350 </ tr >
336351 </ tbody >
337352 </ table >
@@ -343,7 +358,7 @@ <h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_GetEnumerator" data-uid=
343358 < div class ="markdown level1 conceptual "> </ div >
344359 < h5 class ="decalaration "> Declaration</ h5 >
345360 < div class ="codewrapper ">
346- < pre > < code class ="lang-csharp hljs "> public IEnumerator<DictionaryNode <TK, TV>> GetEnumerator()</ code > </ pre >
361+ < pre > < code class ="lang-csharp hljs "> public IEnumerator<KeyValuePair <TK, TV>> GetEnumerator()</ code > </ pre >
347362 </ div >
348363 < h5 class ="returns "> Returns</ h5 >
349364 < table class ="table table-bordered table-striped table-condensed ">
@@ -355,7 +370,7 @@ <h5 class="returns">Returns</h5>
355370 </ thead >
356371 < tbody >
357372 < tr >
358- < td > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerator-1 "> IEnumerator</ a > << a class ="xref " href ="Advanced.Algorithms.DataStructures.DictionaryNode-2.html " > DictionaryNode </ a > <TK, TV>></ td >
373+ < td > < a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerator-1 "> IEnumerator</ a > << a class ="xref " href ="https://docs.microsoft.com/dotnet/api/system.collections.generic.keyvaluepair-2 " > KeyValuePair </ a > <TK, TV>></ td >
359374 < td > </ td >
360375 </ tr >
361376 </ tbody >
@@ -364,7 +379,9 @@ <h5 class="returns">Returns</h5>
364379
365380 < a id ="Advanced_Algorithms_DataStructures_Dictionary_2_Remove_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Remove* "> </ a >
366381 < h4 id ="Advanced_Algorithms_DataStructures_Dictionary_2_Remove__0_ " data-uid ="Advanced.Algorithms.DataStructures.Dictionary`2.Remove(`0) "> Remove(TK)</ h4 >
367- < div class ="markdown level1 summary "> </ div >
382+ < div class ="markdown level1 summary "> < p > Remove the given key along with its value.
383+ Time complexity: O(1) amortized.</ p >
384+ </ div >
368385 < div class ="markdown level1 conceptual "> </ div >
369386 < h5 class ="decalaration "> Declaration</ h5 >
370387 < div class ="codewrapper ">
@@ -383,7 +400,8 @@ <h5 class="parameters">Parameters</h5>
383400 < tr >
384401 < td > < span class ="xref "> TK</ span > </ td >
385402 < td > < span class ="parametername "> key</ span > </ td >
386- < td > </ td >
403+ < td > < p > The key to remove.</ p >
404+ </ td >
387405 </ tr >
388406 </ tbody >
389407 </ table >
0 commit comments