Definition - What does Dictionary mean?

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.

Techopedia explains Dictionary

Operations, typically used with a dictionary, are:

  • Insert: Adding a new key and value pair
  • Reassign: Adding a new value to an existing key
  • Remove/Delete: Removing a key and value pair
  • Lookup: Retrieving the value associated with a specific key

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.

This definition was written in the context of C#
Share this:

Connect with us

Email Newsletter

Join thousands of others with our weekly newsletter

The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.