Dictionaries

From TRCCompSci - AQA Computer Science
Jump to: navigation, search

Definition

A dictionary is a general-purpose data structure for storing a group of objects. A dictionary has a set of keys and each key has a single associated value. When presented with a key, the dictionary will return the associated value. Dictionaries are special lists, whereas every value in the list has a key which is also a variable. A good example for a dictionary is a phone book. Declaring & Adding to the Dictionary Dictionary<string, long> phonebook = new Dictionary<string, long>(); phonebook.Add("Alex", 4154346543); phonebook["Jessica"] = 4159484588;

Notice that when defining a dictionary, we need to provide a generic definition with two types - the type of the key and the type of the value. In this case, the key is a string whereas the value is an integer. There are also two ways of adding a single value to the dictionary, either using the brackets operator or using the Add method. Checking for a key To check whether a dictionary has a certain key in it, we can use the ContainsKey method: Dictionary<string, long> phonebook = new Dictionary<string, long>(); phonebook.Add("Alex", 415434543); phonebook["Jessica"] = 415984588;

if (phonebook.ContainsKey("Alex")) {

   Console.WriteLine("Alex's number is " + phonebook["Alex"]);

} Removing a key/value pair To remove an item from a dictionary, we can use the Remove method. Removing an item from a dictionary by its key is fast and very efficient. When removing an item from a List using its value, the process is slow and inefficient, unlike the dictionary Remove function. Dictionary<string, long> phonebook = new Dictionary<string, long>(); phonebook.Add("Alex", 415434543); phonebook["Jessica"] = 415984588;

phonebook.Remove("Jessica"); Console.WriteLine(phonebook.Count);