About: Associative array     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDataStructures, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAssociative_array&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In computer science, an associative array, map, symbol table, or dictionary is an abstract data type that stores a collection of (key, value) pairs, such that each possible key appears at most once in the collection. In mathematical terms an associative array is a function with finite domain. It supports 'lookup', 'remove', and 'insert' operations. 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.

AttributesValues
rdf:type
rdfs:label
  • مصفوفة ارتباطية (ar)
  • Array associatiu (estructura de dades) (ca)
  • Asociativní pole (cs)
  • Zuordnungstabelle (de)
  • Asocia tabelo (eo)
  • Associative array (en)
  • Tableau associatif (fr)
  • Array associativo (it)
  • 連想配列 (ja)
  • 연관 배열 (ko)
  • Tablica asocjacyjna (pl)
  • Associatieve array (nl)
  • Vetor associativo (pt)
  • Ассоциативный массив (ru)
  • Асоціативний масив (uk)
  • 关联数组 (zh)
rdfs:comment
  • 連想配列(れんそうはいれつ、英語: associative array)とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書(あるいはカタカナでディクショナリ 英語: dictionary)、ハッシュ(英語: hash)、マップ(英語: map)とも呼ばれる。 歴史的には、最初に LISP の連想リストとして広く認知された。その後、SNOBOL で table として、AWK で連想配列として実装したことで、その潜在能力がさらに広く知られるようになった。現在、Ruby など一部の言語では、添え字にはどのようなデータでも使えるものもある。 (ja)
  • 연관 배열(associative array)은 자료구조의 하나로, 키 하나와 값 하나가 연관되어 있으며 키를 통해 연관되는 값을 얻을 수 있다.연상 배열, 결합형 배열, 맵(map), 사전(dictionary)으로 부르기도 한다. 연관 배열은 일반적으로 다음의 명령을 지원한다. * 키와 값이 주어졌을 때, 연관 배열에 그 두 값을 저장하는 명령 * 키가 주어졌을 때, 연관되는 값을 얻는 명령 * 키와 새로운 값이 주어졌을 때, 원래 키에 연관된 값을 새로운 값으로 교체하는 명령 * 키가 주어졌을 때, 그 키에 연관된 값을 제거하는 명령 (ko)
  • 在计算机科学中,关联数组(英語:Associative Array),又称映射(Map)、字典(Dictionary)是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。 这种数据结构包含以下几种常见的操作: * 向关联数组添加配对 * 从关联数组内删除配对 * 修改关联数组内的配对 * 根据已知的键寻找配对 字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法,是利用散列表或查找树。有些情况下,也可以使用直接寻址的数组、二叉查找树或其他专门的结构。 关联数组有许多应用,包括诸如记忆化和修饰模式的编程模式。 许多程序设计语言内置基本的数据类型,提供对关联数组的支持。而则是硬件层面上实现对关联数组的支持。 (zh)
  • المصفوفة الارتباطية (بالإنجليزية: Associative array)‏ أو الخريطة الربطية (بالإنجليزية: Connective map)‏ أو جدول الرموز (بالإنجليزية: Symbol table)‏ أو القاموس (بالإنجليزية: Dictionary)‏ في علوم الحاسوب هو نوع بيانات مجردة يتكون من مجموعة من أزواج (المفتاح، القيمة)، بحيث يظهر كل مفتاح محتمل مرة واحدة على الأكثر في المجموعة. العمليات المرتبطة بنوع البيانات هذا تسمح بـ: * إضافة زوج إلى المجموعة * إزالة زوج من المجموعة * تعديل زوج موجود * البحث عن قيمة مرتبطة بمفتاح معين تحتوي المصفوفات الارتباطية على العديد من التطبيقات بما في ذلك أنماط البرمجة الأساسية مثل المذكرات ونمط الديكور. (ar)
  • En informàtica, un array associatiu o hash (a 2009 no existeix un terme normalitzat en català) és un tipus d'estructura de dades que conté elements indexats amb valors únics (no poden existir dos elements amb la mateixa clau índex dins del mateix array associatiu). Les claus índex poden ser claus literals o strings. No existeix un ordre a priori dels elements dins de l'array. Es pot accedir a cada element a partir de la seva clau index única. (ca)
  • Asociativní pole (slangově hash podle nejčastější implementace, v některých jazycích slovník, dictionary, anglicky též map) je datová struktura složená z dvojic klíč-hodnota. Klíčem v asociativním poli bývá často textový řetězec, ale klíčem může být i číslo nebo naopak složená datová struktura. Normální pole lze považovat za speciální případ asociativního pole, u něhož klíče tvoří souvislý interval celých čísel. Některé programovací jazyky dovolují použít kombinaci sekvenčního indexování (jako u klasického pole) a asociativního indexování pole. (cs)
  • In computer science, an associative array, map, symbol table, or dictionary is an abstract data type that stores a collection of (key, value) pairs, such that each possible key appears at most once in the collection. In mathematical terms an associative array is a function with finite domain. It supports 'lookup', 'remove', and 'insert' operations. 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. (en)
  • Asocia tabelo estas abstrakta datumtipo por teni duopojn de la formo (ŝlosilo, valoro) kaj almenaŭ la operaciojn por * aldoni tian duopon: ENŜOVU(ŝlosilo, valoro) * Serĉo per ŝlosilo: TROVU(ŝlosilo) * Forigo per ŝlosilo: FORIGU(ŝlosilo) Kutime disponeblas ankaŭ kelkaj pli specialaj rimedoj, ekz-e la eblo ricevi liston da ĉiuj difinitaj ŝlosiloj aŭ alia maniero por iteracii tra ĉiuj paroj. Asocia tabelo ne povas enteni du parojn kun egalaj ŝlosiloj. Oni diras, ke en la paro (ŝ, v) la valoro v estas asociita kun la ŝlosilo ŝ. Semantiko kaj la simbolaro de la indikitaj operacioj povas varii. (eo)
  • Die Zuordnungstabelle (auch Dictionary, Liste von Schlüssel-Wert-Paaren oder assoziatives Datenfeld) ist eine Datenstruktur, bei der anders als bei einem gewöhnlichen Feld auch nichtnumerische (oder nicht fortlaufende) Schlüssel, zumeist Zeichenketten, verwendet werden können, um die enthaltenen Elemente zu adressieren; diese sind in keiner festgelegten Reihenfolge abgespeichert. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. Die meisten Programmiersprachen unterstützen assoziative Felder. Datenbanken welche assoziative Daten halten werden Schlüssel-Werte-Datenbanken genannt. (de)
  • En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clefs, un ensemble correspondant de valeurs. Chaque clef est associée à une seule valeur (au plus) : un tableau associatif correspond donc à une application de domaine fini en mathématiques. Les opérations usuellement fournies par un tableau associatif sont : (fr)
  • L'array associativo è un array i cui elementi sono accessibili mediante nomi, quindi stringhe anziché indici puramente numerici. Questo non comporta però l'obbligo di utilizzare solo un tipo di indice: alcuni elementi dell'array possono avere un indice numerico, altri un indice di tipo stringa. Segue un esempio in linguaggio PHP: $auto["marca"] = 'FIAT';$auto["modello"] = '500L';$auto["colore"] = 'Blu';$auto["anno"] = 1956;$auto["revisionata"] = true; (it)
  • Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza. Formalnie typ tablicy asocjacyjnej odpowiada zbiorowi skończonych funkcji częściowych z typu klucza tablicy w typ wartości tablicy. 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. (pl)
  • Een associatieve array is, in een programmeertaal, een datacontainer waarmee door middel van een sleutelobject een ander object gezocht wordt. Een array is gewoonlijk een lijst van waarden waar je via een index in de vorm van een getal een waarde kan uit aanspreken. Bij een associatieve array hoeft de index niet per se een getal te zijn, maar het kan ook bijvoorbeeld een string zijn. (nl)
  • Um vetor associativo é uma estrutura de dados composta de um conjunto não-ordenado de itens formados por um par chave e valor, no qual cada chave possui um valor associado. Essas chaves são definidas pelo usuário e devem ser armazenadas na estrutura. O relacionamento existente entre as chaves e seus respectivos valores é chamado de mapeamento, pois para buscar um valor utiliza-se a chave como índice de busca.Na implementação de um vetor associativo, os elementos são armazenados e recuperados com funções de dispersão. Pode-se buscar o valor de um elemento pela chave e também verificar se existe algum elemento relacionado àquela chave. (pt)
  • Ассоциативный массив — абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу: * INSERT(ключ, значение) * FIND(ключ) * REMOVE(ключ) Предполагается, что ассоциативный массив не может хранить две пары с одинаковыми ключами. В паре значение называется значением, ассоциированным с ключом . Где — это key, a — value. Семантика и названия вышеупомянутых операций в разных реализациях ассоциативного массива могут отличаться. (ru)
  • Асоціати́вний маси́в (англ. associative array) (або словник, хеш, в англійській літературі також застосовуються терміни associative container, map, mapping, hash, dictionary, finite map) — абстрактний тип даних (інтерфейс до сховища даних), що дозволяє зберігати дані у вигляді набору пар ключ — значення та доступом до значень за їх ключем. Реалізації асоціативних масивів зазвичай підтримують операції додавання пари, а також пошуку та видалення пари за ключем: * вставити (ключ, значення) * шукати (ключ) * вилучити (ключ) (uk)
differentFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hash_table_average_insertion_time.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software