Collection (abstract data type) (original) (raw)
Коллекция в программировании — программный объект, содержащий в себе, тем или иным образом, набор значений одного или различных типов, и позволяющий обращаться к этим значениям. Коллекция позволяет записывать в себя значения и извлекать их. Назначение коллекции — служить хранилищем объектов и обеспечивать доступ к ним. Обычно коллекции используются для хранения групп однотипных объектов, подлежащих стереотипной обработке. Для обращения к конкретному элементу коллекции могут использоваться различные методы, в зависимости от её логической организации. Реализация может допускать выполнение отдельных операций над коллекциями в целом. Наличие операций над коллекциями во многих случаях может существенно упростить программирование.
| Property | Value |
|---|---|
| dbo:abstract | Kolekce nebo kontejner je třída nebo abstraktní datový typ obsahující sadu hodnot jednoho nebo různých typů a umožňující přistupování k těmto hodnotám.Kolekce umožňuje zapisovat do sebe hodnoty a získávat je. Cíl kolekce je sloužit jako úložiště objektů a zajišťovat k nim přístup. Obvykle se kolekce používají pro uchovávání skupin objektů stejného typu podléhajících stereotypnímu zpracování. Pro přistupování ke konkrétnímu elementu kolekce mohou používat různé metody v závislosti na její logické organizaci. Implementace může připouštět provedení jednotlivých operací na celé kolekce. Takové operace na celé kolekce mohou v mnoha případech podstatně usnadnit programování. Některé z různých typů kolekce jsou seznamy, množiny, multimnožiny, stromy a grafy. Výčtový typ může být buď seznam, nebo množina Pole (nebo tabulka) s pevnou velikostí se obvykle nepovažuje za kolekci, protože uchovává pevné číslo položek, ačkoliv se pole/tabulky běžně používají při implementaci kolekcí. Pole s proměnnou velikostí se obyčejně považují za kolekci. (cs) In computer programming, a collection 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. Generally, the data items will be of the same type or, in languages supporting inheritance, derived from some common ancestor type. A collection is a concept applicable to abstract data types, and does not prescribe a specific implementation as a concrete data structure, though often there is a conventional choice (see Container for type theory discussion). Examples of collections include lists, sets, multisets, trees and graphs. Fixed-size arrays (or tables) are usually not considered a collection because they hold a fixed number of data items, although they commonly play a role in the implementation of collections. Variable-size arrays are generally considered collections. (en) En programmation informatique, une collection est un regroupement d'un nombre variable d'éléments de données (éventuellement zéro) qui ont une signification commune pour le problème à résoudre et qui doivent être traités ensemble d'une manière contrôlée. En général, les éléments de données sont du même type ou, dans les langages supportant l'héritage, dérivés d'un type ancêtre commun. Une collection est un concept applicable aux types de données abstraits, et ne prescrit pas une implémentation spécifique en tant que structure de données concrète, bien qu'il y ait souvent un choix conventionnel (voir pour une discussion sur la théorie des types). Les listes, les ensembles, les multiensembles, les arbres et les graphes sont des exemples de collections. Les matrices (ou tables) de taille fixe ne sont généralement pas considérées comme des collections car elles contiennent un nombre fixe d'éléments de données, bien qu'elles jouent souvent un rôle dans la mise en œuvre des collections. Les matrices de taille variable sont généralement considérées comme des collections.[citation nécessaire] (fr) Em ciência da computação, uma coleção ou contêiner é um agrupamento de algum número variável de itens de dados que têm algum significado compartilhado para o problema que está sendo resolvido e precisam ser operados juntos, de alguma forma controlada. Geralmente, os itens de dados serão do mesmo tipo ou, em linguagens que suportam herança, derivados de algum tipo ancestral comum. Uma coleção é um conceito aplicável a tipos de dados abstratos e não prescreve uma implementação específica como uma estrutura de dados concreta, embora frequentemente haja uma escolha convencional. Exemplos de coleções incluem listas, conjuntos, multiconjunto, árvores e grafos. Matrizes de tamanho fixo (ou tabelas) geralmente não são considerados uma coleção porque contêm um número fixo de itens de dados, embora geralmente desempenhem um papel na implementação de coleções. Matrizes de tamanho variável são geralmente consideradas coleções. (pt) Коллекция в программировании — программный объект, содержащий в себе, тем или иным образом, набор значений одного или различных типов, и позволяющий обращаться к этим значениям. Коллекция позволяет записывать в себя значения и извлекать их. Назначение коллекции — служить хранилищем объектов и обеспечивать доступ к ним. Обычно коллекции используются для хранения групп однотипных объектов, подлежащих стереотипной обработке. Для обращения к конкретному элементу коллекции могут использоваться различные методы, в зависимости от её логической организации. Реализация может допускать выполнение отдельных операций над коллекциями в целом. Наличие операций над коллекциями во многих случаях может существенно упростить программирование. (ru) 在计算机科学中，集合是一组可变数量的数据项（也可能是0个）的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，这些数据项的类型是相同的，或基类相同（若使用的语言支持继承）。列表（或数组）通常不被认为是集合，因为其大小固定，但事实上它常常在实现中作为某些形式的集合使用。 集合的种类包括列表，集，多重集，树和图。枚举类型可以是列表或集。 (zh) |
| dbo:wikiPageExternalLink | http://code.google.com/p/guava-libraries/ https://docs.python.org/3/library/collections.html http://commons.apache.org/collections/ https://web.archive.org/web/20071018214704/http:/jezuk.co.uk/cgi-bin/view/mango https://web.archive.org/web/20090704095801/http:/www.collectionspy.com/ https://web.archive.org/web/20150905165246/http:/sibirjak.com/osflash/projects/as3commons-collections/ |
| dbo:wikiPageID | 12119816 (xsd:integer) |
| dbo:wikiPageLength | 10163 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1073666952 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Queue_(abstract_data_type) dbr:C++_Standard_Library dbr:Double-ended_priority_queue dbr:Double-ended_queue dbr:LIFO_(computing) dbr:Graph_(data_structure) dbr:Multiset dbr:Container_(abstract_data_type) dbr:Container_(type_theory) dbr:Stack_(abstract_data_type) dbr:Standard_Template_Library dbr:Composite_data_type dbr:Computer_programming dbr:Priority_queue dbr:Spanning_tree_protocol dbr:Standard_library dbr:Tree_(data_structure) dbr:Type_theory dbr:Data_structure dbr:Heap_(data_structure) dbr:List_(abstract_data_type) dbr:Abstract_data_type dbr:PL/SQL dbr:Primitive_data_type dbr:Hash_table dbc:Abstract_data_types dbr:Java_collections_framework dbr:Stack_(data_structure) dbr:Associative_array dbr:Indicator_function dbr:FIFO_(computing_and_electronics) dbr:Multiset_(abstract_data_type) dbr:Set_(computer_science) dbr:Heap_sort dbr:Queue_(data_structure) |
| dbp:wikiPageUsesTemplate | dbt:Also dbt:Citation_needed dbt:Main dbt:Refimprove dbt:Reflist dbt:Data_structures |
| dct:subject | dbc:Abstract_data_types |
| rdf:type | owl:Thing yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures |
| rdfs:comment | Коллекция в программировании — программный объект, содержащий в себе, тем или иным образом, набор значений одного или различных типов, и позволяющий обращаться к этим значениям. Коллекция позволяет записывать в себя значения и извлекать их. Назначение коллекции — служить хранилищем объектов и обеспечивать доступ к ним. Обычно коллекции используются для хранения групп однотипных объектов, подлежащих стереотипной обработке. Для обращения к конкретному элементу коллекции могут использоваться различные методы, в зависимости от её логической организации. Реализация может допускать выполнение отдельных операций над коллекциями в целом. Наличие операций над коллекциями во многих случаях может существенно упростить программирование. (ru) 在计算机科学中，集合是一组可变数量的数据项（也可能是0个）的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，这些数据项的类型是相同的，或基类相同（若使用的语言支持继承）。列表（或数组）通常不被认为是集合，因为其大小固定，但事实上它常常在实现中作为某些形式的集合使用。 集合的种类包括列表，集，多重集，树和图。枚举类型可以是列表或集。 (zh) Kolekce nebo kontejner je třída nebo abstraktní datový typ obsahující sadu hodnot jednoho nebo různých typů a umožňující přistupování k těmto hodnotám.Kolekce umožňuje zapisovat do sebe hodnoty a získávat je. Cíl kolekce je sloužit jako úložiště objektů a zajišťovat k nim přístup. Obvykle se kolekce používají pro uchovávání skupin objektů stejného typu podléhajících stereotypnímu zpracování. Pro přistupování ke konkrétnímu elementu kolekce mohou používat různé metody v závislosti na její logické organizaci. Implementace může připouštět provedení jednotlivých operací na celé kolekce. Takové operace na celé kolekce mohou v mnoha případech podstatně usnadnit programování. (cs) In computer programming, a collection 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. Generally, the data items will be of the same type or, in languages supporting inheritance, derived from some common ancestor type. A collection is a concept applicable to abstract data types, and does not prescribe a specific implementation as a concrete data structure, though often there is a conventional choice (see Container for type theory discussion). (en) En programmation informatique, une collection est un regroupement d'un nombre variable d'éléments de données (éventuellement zéro) qui ont une signification commune pour le problème à résoudre et qui doivent être traités ensemble d'une manière contrôlée. En général, les éléments de données sont du même type ou, dans les langages supportant l'héritage, dérivés d'un type ancêtre commun. Une collection est un concept applicable aux types de données abstraits, et ne prescrit pas une implémentation spécifique en tant que structure de données concrète, bien qu'il y ait souvent un choix conventionnel (voir pour une discussion sur la théorie des types). (fr) Em ciência da computação, uma coleção ou contêiner é um agrupamento de algum número variável de itens de dados que têm algum significado compartilhado para o problema que está sendo resolvido e precisam ser operados juntos, de alguma forma controlada. Geralmente, os itens de dados serão do mesmo tipo ou, em linguagens que suportam herança, derivados de algum tipo ancestral comum. Uma coleção é um conceito aplicável a tipos de dados abstratos e não prescreve uma implementação específica como uma estrutura de dados concreta, embora frequentemente haja uma escolha convencional. (pt) |
| rdfs:label | Kolekce (abstraktní datový typ) (cs) Collection (abstract data type) (en) Collection (type de données) (fr) Coleção (tipo de dado abstrato) (pt) Коллекция (программирование) (ru) 集合 (计算机科学) (zh) |
| rdfs:seeAlso | dbr:Linear_data_structure |
| owl:sameAs | freebase:Collection (abstract data type) wikidata:Collection (abstract data type) dbpedia-cs:Collection (abstract data type) dbpedia-fa:Collection (abstract data type) dbpedia-fr:Collection (abstract data type) dbpedia-pt:Collection (abstract data type) dbpedia-ru:Collection (abstract data type) dbpedia-zh:Collection (abstract data type) https://global.dbpedia.org/id/fY6U |
| prov:wasDerivedFrom | wikipedia-en:Collection_(abstract_data_type)?oldid=1073666952&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Collection_(abstract_data_type) |
| is dbo:wikiPageDisambiguates of | dbr:Collection |
| is dbo:wikiPageRedirects of | dbr:Container_(data_structure) dbr:Collection_(ADT) |
| is dbo:wikiPageWikiLink of | dbr:Queue_(abstract_data_type) dbr:Scala_(programming_language) dbr:Comparison_of_C_Sharp_and_Java dbr:Python_syntax_and_semantics dbr:Glossary_of_computer_science dbr:Monad_(functional_programming) dbr:Container_(abstract_data_type) dbr:Erase–remove_idiom dbr:Stack_(abstract_data_type) dbr:Key–value_database dbr:Peek_(data_type_operation) dbr:Pointer_(computer_programming) dbr:BASIC_interpreter dbr:Data_collection_system dbr:Collection dbr:Collection_(computing) dbr:GitHub_Copilot dbr:K-approximation_of_k-hitting_set dbr:Abstract_data_type dbr:Partition_refinement dbr:Iterator dbr:Protocol_(object-oriented_programming) dbr:Record_(computer_science) dbr:Counting_sort dbr:U-form dbr:ARINC_661 dbr:Java_collections_framework dbr:Associative_array dbr:Icon_(programming_language) dbr:Integer_sorting dbr:Merge_algorithm dbr:Option_type dbr:Seed7 dbr:Map_(higher-order_function) dbr:Set_(abstract_data_type) dbr:LIFO dbr:X_+_Y_sorting dbr:Container_(data_structure) dbr:Collection_(ADT) |
| is foaf:primaryTopic of | wikipedia-en:Collection_(abstract_data_type) |