Tech moves fast! Stay ahead of the curve with Techopedia!
Join nearly 200,000 subscribers who receive actionable tech insights from Techopedia.
A dictionary, in C#, is a generic data type that stores a set of values with their corresponding keys internally for faster data retrieval. The operation of finding the value associated with a key is called lookup or indexing. Dictionaries are used for faster lookup of stored values. They are intended to be used with any type specified for both the key and value to be stored in the dictionary. They are used to store voluminous data, where the size of the index is too big to hold arrays of the usual data type.
Storage and retrieval are not efficient in arrays when the size of data is huge. This term is also known as associative array, map, table, and in query processing an index or index table.
Operations, typically used with a dictionary, are:
A dictionary uses a chaining algorithm internally so that keys that were added last can be retrieved faster in a search of very large instances of the dictionary. A dictionary's performance can be improved by increasing its capacity to slightly higher than the default level.