| p:abstract
| - An associative array (also associative container, map, mapping, hash, dictionary, finite map, lookup table, and in query-processing an index or index file) is an abstract data type composed of a collection of unique keys and a collection of values, where each key is associated with one value. The operation of finding the value associated with a key is called a lookup or indexing, and this is the most important operation supported by an associative array. The relationship between a key and its value is sometimes called a mapping or binding. For example, if the value associated with the key "bob" is 7, we say that our array maps "bob" to 7. Associative arrays are very closely related to the mathematical concept of a function with a finite domain. As a consequence, a common and important use of associative arrays is in memoization.
From the perspective of a computer programmer, an associative array can be viewed as a generalization of an array. While a regular array maps an index to an arbitrary data type such as integers, other primitive types, or even objects, an associative array's keys can be arbitrarily typed. The values of an associative array do not need to be the same type, although this is dependent on the programming language.
The operations that are usually defined for an associative array are:
* Add: Bind a new key to a new value
* Reassign: Bind an old key to a new value
* Remove: Unbind a key from a value and remove the key from the key set
* Lookup: Find the value (if any) that is bound to a key (en)
- Das „Assoziative Array“ ist eine Datenstruktur, die – anders als ein echtes Array – nichtnumerische Schlüssel (zumeist Zeichenketten) verwendet, um die enthaltenen Elemente zu adressieren; diese liegen in keiner festgelegten Reihenfolge vor.
Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht.
Mathematisch betrachtet wird durch die Wertezuordnungen im assoziativen Array eine Funktion mit endlichem Wertebereich beschrieben. Eine Implementation ist mit Bäumen möglich, die weitaus häufigste Umsetzung ist jedoch die Hashtabelle.
Programmiersprachen, die assoziative Arrays unterstützen, sind z. B. Lua, Perl, PHP, Python, Ruby, LISP, Tcl, Smalltalk, C++, C#, Objective-C (als Klasse der Standardbibliothek), D, Java, Delphi (als Array-Property), PostScript, Visual Basic und JavaScript. Statt von einem assoziativen Array spricht man auch von einem Dictionary (Smalltalk, Python, Objective-C, PostScript, C#), einer Map (C++, Java), einem Hash (Perl, Ruby) oder einer Hashtable/Hashmap (Java, Windows PowerShell). (de)
- Hakurakenne eli assosiaatiotaulu (engl. associative array, map tai dictionary) on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi. Kun hakurakenteelle antaa avaimen (esimerkiksi henkilön nimi), se kertoo arvon (puhelinnumero). Sen rajapinta on tyypillisesti:
* Set(k, v): merkitse avaimen k arvoksi v
* Lookup(k): hae avaimeen k liitetty arvo
* Remove(k): poista avain k ja siihen liittyvä arvo
Taulukkoa voidaan pitää hakurakenteena, joka sallii avaimiksi vain luonnollisia lukuja.
Hakurakenteen matemaattinen malli on funktio, jonka määrittely- ja maalijoukko ovat numeroituvia. Määrittely- ja maalijoukot vastaavat hakurakenteen avain- ja arvojoukkoja. Assosiaatiotauluja käytetäänkin säilyttämään vaikeasti laskettavan funktion arvoja tietokoneen muistissa. (fi)
- En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type abstrait de données composé d'un ensemble fini de clefs et d'un ensemble fini de valeurs, où chaque clef est associée à une valeur. La notion de tableau associatif est donc proche de celle de fonction à domaine fini en mathématiques.
Du point de vue du programmeur, le tableau associatif peut être vu comme une généralisation du tableau : alors que le tableau traditionnel associe des entiers consécutifs à des valeurs d'un certain type, le tableau associatif associe des valeurs d'un type arbitraire à des valeurs d'un autre type.
Les opérations usuellement fournies par un tableau associatif sont :
* ajout : association d'une nouvelle valeur à une nouvelle clef ;
* modification : association d'une nouvelle valeur à une ancienne clef ;
* suppression : suppression d'une clef ;
* recherche : détermination de la valeur associée à une clef, si elle existe. (fr)
- 連想配列（れんそうはいれつ）とは、プログラミング言語において、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書とも呼ばれる。
一般には、Lisp の連想リスト（assoc list）として広く認知された。その後、SNOBOLのtableが、AWKで連想配列として実装されたことで、その潜在能力がさらに広く知られるようになった。PerlやRubyではハッシュ(Hash)と呼ぶ。この名称は連想配列の内部実装（ハッシュテーブル）からきている。また、Pythonでは、辞書型と呼ぶ。
純OOPを志向するRubyでは、添え字に使えるオブジェクトは何でも使え、AWK時代のそれからは想像を越えた機能を持つこととなった。日本人によって発明されたハッシングに由来する連想配列は、コンピューティングのあらゆる分野で必須の道具である。ビギナーの方でも VBA で連想配列の恩恵を享受できるのである。 (ja)
- Een associatieve array is, in een programmeertaal, een datacontainer waarmee door middel van een sleutelobject een ander object gezocht wordt.
In gewone taal: een array waarbij de index niet per se een getal hoeft te zijn, maar ook iets anders, bijvoorbeeld een string.
Een associatieve array gaat ook door het leven als een map of een dictionary. Het woord map wordt gebruikt omdat deze datastructuur een mapping implementeert, hetgeen een soort vertaling is. Hier komt ook de term dictionary vandaan, je stopt er een woord in en er komt een ander woord uit. Een associatieve array vertoont veel gelijkenis met een tabel uit een relationele database. (nl)
- Tablica asocjacyjna (mapa, słownik, ang. associative array, map, dictionary, hash table) – nazwa dla powszechnie stosowanej w informatyce grupy struktur danych, które przechowują pary (unikalny klucz, wartość), a dostęp do danej następuje przez podanie klucza. Typ danych klucza może być praktycznie dowolny, najczęściej są to łańcuchy znaków (napisy), ale także liczby (całkowite, zmiennoprzecinkowe, zespolone), krotki itp.
Wiele złożonych danych jest naturalnie reprezentowanych przez tego typu tablice - np. drzewa plików, nagłówki poczty, a nawet wszystkie atrybuty obiektu czy przestrzeń nazw zmiennych.
Tablice asocjacyjne realizowane są jako drzewa poszukiwań (BST, AVL, trie, RST itp.) lub tablice mieszające. (pl)
- Ассоциативный массив (словарь, хеш-таблица) — структура данных.
Массив, идентификаторами элементов которого являются не только целые числа, но и данные других типов (обычно строки). Идентификаторы обычно называются ключами. В отличие от индексного массива отсутствует строгая упорядоченность элементов. Обычные массивы могут рассматриваться как частный случай словаря, где ключ — это целое число
Поддержка ассоциативных массивов есть во многих интерпретируемых языках программирования высокого уровня (Perl, PHP, Python, Ruby и др.). В языке C++ поддержка ассоциативных массивов включена в стандартную библиотеку (контейнер map). (ru)
|
| rdfs:comment
| - An associative array (also associative container, map, mapping, hash, dictionary, finite map, lookup table, and in query-processing an index or index file) is an abstract data type composed of a collection of unique keys and a collection of values, where each key is associated with one value. The operation of finding the value associated with a key is called a lookup or indexing, and this is the most important operation supported by an associative array. (en)
- Das „Assoziative Array“ ist eine Datenstruktur, die – anders als ein echtes Array – nichtnumerische Schlüssel (zumeist Zeichenketten) verwendet, um die enthaltenen Elemente zu adressieren; diese liegen in keiner festgelegten Reihenfolge vor. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. (de)
- Hakurakenne eli assosiaatiotaulu (engl. associative array, map tai dictionary) on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi. Kun hakurakenteelle antaa avaimen (esimerkiksi henkilön nimi), se kertoo arvon (puhelinnumero). Sen rajapinta on tyypillisesti: (fi)
- En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type abstrait de données composé d'un ensemble fini de clefs et d'un ensemble fini de valeurs, où chaque clef est associée à une valeur. La notion de tableau associatif est donc proche de celle de fonction à domaine fini en mathématiques. (fr)
- 連想配列（れんそうはいれつ）とは、プログラミング言語において、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書とも呼ばれる。 (ja)
- Een associatieve array is, in een programmeertaal, een datacontainer waarmee door middel van een sleutelobject een ander object gezocht wordt. (nl)
- Tablica asocjacyjna (mapa, słownik, ang. associative array, map, dictionary, hash table) – nazwa dla powszechnie stosowanej w informatyce grupy struktur danych, które przechowują pary (unikalny klucz, wartość), a dostęp do danej następuje przez podanie klucza. Typ danych klucza może być praktycznie dowolny, najczęściej są to łańcuchy znaków (napisy), ale także liczby (całkowite, zmiennoprzecinkowe, zespolone), krotki itp. (pl)
- Ассоциативный массив (словарь, хеш-таблица) — структура данных. Массив, идентификаторами элементов которого являются не только целые числа, но и данные других типов (обычно строки). Идентификаторы обычно называются ключами. (ru)
|
![[RDF Data]](http://dbpedia.org/statics/sw-cube.png)
