Which is faster hashtable or dictionary

Difference between String and string in C. How to get a comma separated string from an array in C? How to remove duplicate values from an array in C?

How to sort an array in C? How to sort object array by specific property in C? How to read file using StreamReader in C? Difference between delegates and events in C How to sort the generic SortedList in the descending order?

How to write file using StreamWriter in C? Hashtable Dictionary Hashtable is included in the System. Collections namespace. NET Framework 2. Python Javascript Linux Cheat sheet Contact. I guess it doesn't mean anything to you now. But just for reference for people stopping by Performance Test - SortedList vs. SortedDictionary vs. Dictionary vs. A Hashtable object consists of buckets that contain the elements of the collection. A bucket is a virtual subgroup of elements within the Hashtable , which makes searching and retrieving easier and faster than in most collections.

Each bucket is associated with a hash code, which is generated using a hash function and is based on the key of the element. A hash function is an algorithm that returns a numeric hash code based on a key. The key is the value of some property of the object being stored. A hash function must always return the same hash code for the same key. It is possible for a hash function to generate the same hash code for two different keys, but a hash function that generates a unique hash code for each unique key results in better performance when retrieving elements from the hash table.

Each object that is used as an element in a Hashtable must be able to generate a hash code for itself by using an implementation of the GetHashCode method. However, you can also specify a hash function for all elements in a Hashtable by using a Hashtable constructor that accepts an IHashCodeProvider implementation as one of its parameters.

When an object is added to a Hashtable , it is stored in the bucket that is associated with the hash code that matches the object's hash code.