10.7. Glossary¶
 Dictionary¶
A mapping from a set of keys to their corresponding values.
 Hashtable¶
The algorithm used to implement Python dictionaries.
 Hash function¶
A function used by a hashtable to compute the location for a key.
 Histogram¶
A set of counters.
 Implementation¶
A way of performing a computation.
 Dictionary Item¶
Another name for a keyvalue pair.
 Key¶
An object that appears in a dictionary as the first part of a keyvalue pair.
 Keyvalue pair¶
The representation of the mapping from a key to a value.
 Lookup¶
A dictionary operation that takes a key and finds the corresponding value.
 Nested loops¶
When there are one or more loops “inside” of another loop. The inner loop runs to completion each time the outer loop runs once.
 Dictionary Value¶
An object that appears in a dictionary as the second part of a keyvalue pair. This is more specific than our previous use of the word “value”.

Q1: Match each term with its definition.
Look above for the definitions of these terms.
 dictionary
 A mapping from a set of keys to their corresponding values.
 hashtable
 The algorithm used to implement Python dictionaries.
 hash function
 A function used by a hashtable to compute the location for a key.
 histogram
 A set of counters.

Q2: Match each term with its definition.
Look above for the definitions of these terms.
 implementation
 A way of performing a computation.
 item
 Another name for a keyvalue pair.
 key
 An object that appears in a dictionary as the first part of a keyvalue pair.
 keyvalue pair
 The representation of the mapping from a key to a value.

Q3: Match each term with its definition.
Look above for the definitions of these terms.
 lookup
 A dictionary operation that takes a key and finds the corresponding value.
 nested loops
 When there are one or more loops "inside" of another loop. The inner loop runs to completion each time the outer loop runs once.
 value
 An object that appears in a dictionary as the second part of a keyvalue pair. This is more specific than our previous use of the word "value".
You have attempted of activities on this page