Dictionary Part 2 : Understanding .net C# Dictionary Internals

preview_player
Показать описание
In this tutorial we'll get to understand internals of Dictionary in C#. Hash table implementation of dictionary and Red-Black balanced tree implementation of Sorted dictionary.

The Video tries to provide pictorial view of hash allocation and Index calculation..

Understanding Dictionary Basic C# .net Part-1

Understanding Arrays:

Understanding Generics:

Understanding Difference Between Arrays, List and ArrayList

Understanding HashSet
Рекомендации по теме
Комментарии
Автор

Correction for the summary part. ContainsKey() operation should take O(1) time.

Ashis
Автор

the initial size of a dictionary (if not specified) is actually 3, not 16.

MatteoGariglio
Автор

Please advise, why the initial size of table is 16?

michaelmarkov