Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Associative array

Index Associative array

In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key appears at most once in the collection. [1]

83 relations: Abstract data type, Array data structure, Association list, Associative containers, Attribute–value pair, AVL tree, AWK, Bidirectional map, Big O notation, Binary search tree, C++, Clojure, Cloud computing, Collection (abstract data type), Collision (computer science), Common Lisp, Computer file, Computer science, Content-addressable memory, CPU cache, D (programming language), Data structure, Database, Decorator pattern, Exception handling, Function (mathematics), Go (programming language), Hash function, Hash table, Haskell (programming language), Introduction to Algorithms, Iterator, Java (programming language), JavaScript, JSON, Judy array, Key-value database, Library (computing), Linear search, Linked list, Lua (programming language), McGraw-Hill Education, Memoization, MIT Press, Multimap, MUMPS, Object Pascal, Object-relational impedance mismatch, Objective-C, OCaml, ..., Open addressing, Perl, PHP, Pointer (computer programming), PowerShell, Primitive data type, Python (programming language), Radix tree, Red–black tree, Relational database, Rexx, Ruby (programming language), Scala (programming language), Search tree, Seed7, Self-balancing binary search tree, Sentinel value, Serialization, SETL, Smalltalk, SNOBOL, Software design pattern, Swift (programming language), Tcl, Trie, Tuple, Unordered associative containers (C++), Van Emde Boas tree, Visual Basic for Applications, Visual FoxPro, Wolfram Language, Xojo, .NET Framework. Expand index (33 more) »

Abstract data type

In computer science, an abstract data type (ADT) is a mathematical model for data types, where a data type is defined by its behavior (semantics) from the point of view of a user of the data, specifically in terms of possible values, possible operations on data of this type, and the behavior of these operations.

New!!: Associative array and Abstract data type · See more »

Array data structure

In computer science, an array data structure, or simply an array, is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key.

New!!: Associative array and Array data structure · See more »

Association list

In computer programming and particularly in Lisp, an association list, often referred to as an alist, is a linked list in which each list element (or node) comprises a key and a value.

New!!: Associative array and Association list · See more »

Associative containers

In computing, associative containers refer to a group of class templates in the standard library of the C++ programming language that implement ordered associative arrays.

New!!: Associative array and Associative containers · See more »

Attribute–value pair

A name–value pair, key–value pair, field–value pair or attribute–value pair is a fundamental data representation in computing systems and applications.

New!!: Associative array and Attribute–value pair · See more »

AVL tree

In computer science, an AVL tree (named after inventors Adelson-Velsky and Landis) is a self-balancing binary search tree.

New!!: Associative array and AVL tree · See more »


AWK is a programming language designed for text processing and typically used as a data extraction and reporting tool.

New!!: Associative array and AWK · See more »

Bidirectional map

In computer science, a bidirectional map, or hash bag, is an associative data structure in which the (key, value) pairs form a one-to-one correspondence.

New!!: Associative array and Bidirectional map · See more »

Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

New!!: Associative array and Big O notation · See more »

Binary search tree

In computer science, binary search trees (BST), sometimes called ordered or sorted binary trees, are a particular type of container: data structures that store "items" (such as numbers, names etc.) in memory.

New!!: Associative array and Binary search tree · See more »


C++ ("see plus plus") is a general-purpose programming language.

New!!: Associative array and C++ · See more »


Clojure (like "closure") is a dialect of the Lisp programming language.

New!!: Associative array and Clojure · See more »

Cloud computing

Cloud computing is an information technology (IT) paradigm that enables ubiquitous access to shared pools of configurable system resources and higher-level services that can be rapidly provisioned with minimal management effort, often over the Internet.

New!!: Associative array and Cloud computing · See more »

Collection (abstract data type)

In computer science, a collection or container is a grouping of some variable number of data items (possibly zero) that have some shared significance to the problem being solved and need to be operated upon together in some controlled fashion.

New!!: Associative array and Collection (abstract data type) · See more »

Collision (computer science)

Collision is used in two slightly different senses in theoretical computer science and telecommunications.

New!!: Associative array and Collision (computer science) · See more »

Common Lisp

Common Lisp (CL) is a dialect of the Lisp programming language, published in ANSI standard document ANSI INCITS 226-1994 (R2004) (formerly X3.226-1994 (R1999)).

New!!: Associative array and Common Lisp · See more »

Computer file

A computer file is a computer resource for recording data discretely in a computer storage device.

New!!: Associative array and Computer file · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Associative array and Computer science · See more »

Content-addressable memory

Content-addressable memory (CAM) is a special type of computer memory used in certain very-high-speed searching applications.

New!!: Associative array and Content-addressable memory · See more »

CPU cache

A CPU cache is a hardware cache used by the central processing unit (CPU) of a computer to reduce the average cost (time or energy) to access data from the main memory.

New!!: Associative array and CPU cache · See more »

D (programming language)

D is an object-oriented, imperative, multi-paradigm system programming language created by Walter Bright of Digital Mars and released in 2001.

New!!: Associative array and D (programming language) · See more »

Data structure

In computer science, a data structure is a data organization and storage format that enables efficient access and modification.

New!!: Associative array and Data structure · See more »


A database is an organized collection of data, stored and accessed electronically.

New!!: Associative array and Database · See more »

Decorator pattern

In object-oriented programming, the decorator pattern is a design pattern that allows behavior to be added to an individual object, either statically or dynamically, without affecting the behavior of other objects from the same class.

New!!: Associative array and Decorator pattern · See more »

Exception handling

Exception handling is the process of responding to the occurrence, during computation, of exceptions – anomalous or exceptional conditions requiring special processing – often changing the normal flow of program execution.

New!!: Associative array and Exception handling · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Associative array and Function (mathematics) · See more »

Go (programming language)

Go (often referred to as Golang) is a programming language created at Google in 2009 by Robert Griesemer, Rob Pike, and Ken Thompson.

New!!: Associative array and Go (programming language) · See more »

Hash function

A hash function is any function that can be used to map data of arbitrary size to data of a fixed size.

New!!: Associative array and Hash function · See more »

Hash table

In computing, a hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values.

New!!: Associative array and Hash table · See more »

Haskell (programming language)

Haskell is a standardized, general-purpose compiled purely functional programming language, with non-strict semantics and strong static typing.

New!!: Associative array and Haskell (programming language) · See more »

Introduction to Algorithms

Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

New!!: Associative array and Introduction to Algorithms · See more »


In computer programming, an iterator is an object that enables a programmer to traverse a container, particularly lists.

New!!: Associative array and Iterator · See more »

Java (programming language)

Java is a general-purpose computer-programming language that is concurrent, class-based, object-oriented, and specifically designed to have as few implementation dependencies as possible.

New!!: Associative array and Java (programming language) · See more »


JavaScript, often abbreviated as JS, is a high-level, interpreted programming language.

New!!: Associative array and JavaScript · See more »


In computing, JavaScript Object Notation or JSON ("Jason") is an open-standard file format that uses human-readable text to transmit data objects consisting of attribute–value pairs and array data types (or any other serializable value).

New!!: Associative array and JSON · See more »

Judy array

In computer science, a Judy array is a data structure implementing a type of associative array with high performance and low memory usage.

New!!: Associative array and Judy array · See more »

Key-value database

A key–value database, or key–value store, is a data storage paradigm designed for storing, retrieving, and managing associative arrays, a data structure more commonly known today as a dictionary or hash.

New!!: Associative array and Key-value database · See more »

Library (computing)

In computer science, a library is a collection of non-volatile resources used by computer programs, often for software development.

New!!: Associative array and Library (computing) · See more »

Linear search

In computer science, linear search or sequential search is a method for finding a target value within a list.

New!!: Associative array and Linear search · See more »

Linked list

In computer science, a linked list is a linear collection of data elements, whose order is not given by their physical placement in memory.

New!!: Associative array and Linked list · See more »

Lua (programming language)

Lua (from meaning moon) is a lightweight, multi-paradigm programming language designed primarily for embedded use in applications.

New!!: Associative array and Lua (programming language) · See more »

McGraw-Hill Education

McGraw-Hill Education (MHE) is a learning science company and one of the "big three" educational publishers that provides customized educational content, software, and services for pre-K through postgraduate education.

New!!: Associative array and McGraw-Hill Education · See more »


In computing, memoization or memoisation is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the cached result when the same inputs occur again.

New!!: Associative array and Memoization · See more »

MIT Press

The MIT Press is a university press affiliated with the Massachusetts Institute of Technology (MIT) in Cambridge, Massachusetts (United States).

New!!: Associative array and MIT Press · See more »


In computer science, a multimap (sometimes also multihash or multidict) is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key.

New!!: Associative array and Multimap · See more »


MUMPS (Massachusetts General Hospital Utility Multi-Programming System), or M, is a general-purpose computer programming language that provides ACID (Atomic, Consistent, Isolated, and Durable) transaction processing.

New!!: Associative array and MUMPS · See more »

Object Pascal

Object Pascal refers to a branch of object-oriented derivatives of Pascal, mostly known as the primary programming language of Delphi.

New!!: Associative array and Object Pascal · See more »

Object-relational impedance mismatch

The object-relational impedance mismatch is a set of conceptual and technical difficulties that are often encountered when a relational database management system (RDBMS) is being served by an application program (or multiple application programs) written in an object-oriented programming language or style, particularly because objects or class definitions must be mapped to database tables defined by a relational schema.

New!!: Associative array and Object-relational impedance mismatch · See more »


Objective-C is a general-purpose, object-oriented programming language that adds Smalltalk-style messaging to the C programming language.

New!!: Associative array and Objective-C · See more »


OCaml, originally named Objective Caml, is the main implementation of the programming language Caml, created by Xavier Leroy, Jérôme Vouillon, Damien Doligez, Didier Rémy, Ascánder Suárez and others in 1996.

New!!: Associative array and OCaml · See more »

Open addressing

Open addressing, or closed hashing, is a method of collision resolution in hash tables.

New!!: Associative array and Open addressing · See more »


Perl is a family of two high-level, general-purpose, interpreted, dynamic programming languages, Perl 5 and Perl 6.

New!!: Associative array and Perl · See more »


PHP: Hypertext Preprocessor (or simply PHP) is a server-side scripting language designed for Web development, but also used as a general-purpose programming language.

New!!: Associative array and PHP · See more »

Pointer (computer programming)

In computer science, a pointer is a programming language object that stores the memory address of another value located in computer memory.

New!!: Associative array and Pointer (computer programming) · See more »


PowerShell is a task automation and configuration management framework from Microsoft, consisting of a command-line shell and associated scripting language.

New!!: Associative array and PowerShell · See more »

Primitive data type

In computer science, primitive data type is either of the following.

New!!: Associative array and Primitive data type · See more »

Python (programming language)

Python is an interpreted high-level programming language for general-purpose programming.

New!!: Associative array and Python (programming language) · See more »

Radix tree

In computer science, a radix tree (also radix trie or compact prefix tree) is a data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent.

New!!: Associative array and Radix tree · See more »

Red–black tree

A red–black tree is a kind of self-balancing binary search tree in computer science.

New!!: Associative array and Red–black tree · See more »

Relational database

A relational database is a digital database based on the relational model of data, as proposed by E. F. Codd in 1970.

New!!: Associative array and Relational database · See more »


Rexx (Restructured Extended Executor) is an interpreted programming language developed at IBM by Mike Cowlishaw.

New!!: Associative array and Rexx · See more »

Ruby (programming language)

Ruby is a dynamic, interpreted, reflective, object-oriented, general-purpose programming language.

New!!: Associative array and Ruby (programming language) · See more »

Scala (programming language)

Scala is a general-purpose programming language providing support for functional programming and a strong static type system.

New!!: Associative array and Scala (programming language) · See more »

Search tree

In computer science, a search tree is a tree data structure used for locating specific keys from within a set.

New!!: Associative array and Search tree · See more »


Seed7 is an extensible general-purpose programming language designed by Thomas Mertes.

New!!: Associative array and Seed7 · See more »

Self-balancing binary search tree

In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions.

New!!: Associative array and Self-balancing binary search tree · See more »

Sentinel value

In computer programming, a sentinel value (also referred to as a flag value, trip value, rogue value, signal value, or dummy data) is a special value in the context of an algorithm which uses its presence as a condition of termination, typically in a loop or recursive algorithm.

New!!: Associative array and Sentinel value · See more »


In computer science, in the context of data storage, serialization is the process of translating data structures or object state into a format that can be stored (for example, in a file or memory buffer) or transmitted (for example, across a network connection link) and reconstructed later (possibly in a different computer environment).

New!!: Associative array and Serialization · See more »


SETL (SET Language) is a very high-level programming language based on the mathematical theory of sets.

New!!: Associative array and SETL · See more »


Smalltalk is an object-oriented, dynamically typed, reflective programming language.

New!!: Associative array and Smalltalk · See more »


SNOBOL (StriNg Oriented and symBOlic Language) is a series of computer programming languages developed between 1962 and 1967 at AT&T Bell Laboratories by David J. Farber, Ralph E. Griswold and Ivan P. Polonsky, culminating in SNOBOL4.

New!!: Associative array and SNOBOL · See more »

Software design pattern

In software engineering, a software design pattern is a general, reusable solution to a commonly occurring problem within a given context in software design.

New!!: Associative array and Software design pattern · See more »

Swift (programming language)

Swift is a general-purpose, multi-paradigm, compiled programming language developed by Apple Inc. for iOS, macOS, watchOS, tvOS, and Linux.

New!!: Associative array and Swift (programming language) · See more »


Tcl (pronounced "tickle" or tee cee ell) is a high-level, general-purpose, interpreted, dynamic programming language.

New!!: Associative array and Tcl · See more »


In computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes), is a kind of search tree—an ordered tree data structure that is used to store a dynamic set or associative array where the keys are usually strings.

New!!: Associative array and Trie · See more »


In mathematics, a tuple is a finite ordered list (sequence) of elements.

New!!: Associative array and Tuple · See more »

Unordered associative containers (C++)

In the programming language C++, unordered associative containers are a group of class templates in the C++ Standard Library that implement hash table variants.

New!!: Associative array and Unordered associative containers (C++) · See more »

Van Emde Boas tree

A Van Emde Boas tree (or Van Emde Boas priority queue), also known as a vEB tree, is a tree data structure which implements an associative array with -bit integer keys.

New!!: Associative array and Van Emde Boas tree · See more »

Visual Basic for Applications

Visual Basic for Applications (VBA) is an implementation of Microsoft's event-driven programming language Visual Basic 6, which was discontinued in 2008, and its associated integrated development environment (IDE).

New!!: Associative array and Visual Basic for Applications · See more »

Visual FoxPro

Visual FoxPro is a discontinued data-centric, object-oriented, procedural, programming language produced by Microsoft.

New!!: Associative array and Visual FoxPro · See more »

Wolfram Language

The Wolfram Language is a general multi-paradigm programming language developed by Wolfram Research and is the programming language of the mathematical symbolic computation program Mathematica and the Wolfram Programming Cloud.

New!!: Associative array and Wolfram Language · See more »


The Xojo programming environment is developed and commercially marketed by Xojo, Inc.

New!!: Associative array and Xojo · See more »

.NET Framework

.NET Framework (pronounced dot net) is a software framework developed by Microsoft that runs primarily on Microsoft Windows.

New!!: Associative array and .NET Framework · See more »

Redirects here:

Assoc list, Associative arrays, Associative container, Associative map, Dictionary (data structure), Hash array, Hasharray, Key-value association, Key-value data, Key–value data, Map (computer science), Map (data structure).


[1] https://en.wikipedia.org/wiki/Associative_array

Hey! We are on Facebook now! »