Skip to main content
Engineering LibreTexts

9.G: Dictionaries (Glossary)

  • Page ID
    3167
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    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.
    item
    Another name for a key-value pair.
    key
    An object that appears in a dictionary as the first part of a key-value pair.
    key-value 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.
    value
    An object that appears in a dictionary as the second part of a key-value pair. This is more specific than our previous use of the word "value".

    This page titled 9.G: Dictionaries (Glossary) is shared under a CC BY-NC-SA 4.0 license and was authored, remixed, and/or curated by Chuck Severance via source content that was edited to the style and standards of the LibreTexts platform; a detailed edit history is available upon request.

    • Was this article helpful?