Un vector asociativo (también contenedor asociativo, mapa, mapeador, hash, diccionario, mapa finito, tabla de consulta) es un tipo abstracto de dato formado por una colección de claves únicas y una colección de valores, con una asociación uno a uno.

Leer el artículo completo en Wikipedia · CC-BY-SA

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. Operations associated with this data type allow: \n* the addition of a pair to the collection \n* the removal of a pair from the collection \n* the modification of an existing pair \n* the lookup of a value associated with a particular key The dictionary problem is a classic computer science problem: the task of designing a data structure that maintains a set of data during 'search', 'delete', and 'insert' operations.The two major solutions to the dictionary problem are a hash table or a search tree.In some cases it is also possible to solve the problem using directly addressed arrays, binary search trees, or other more specialized structures. Many programming languages include associative arrays as primitive data types, and they are available in software libraries for many others. Content-addressable memory is a form of direct hardware-level support for associative arrays. Associative arrays have many applications including such fundamental programming patterns as memoization and the decorator pattern.

Leer el artículo completo en Wikipedia · CC-BY-SA