In computer science, a container is a class, a data structure, or an abstract data type (ADT) whose instances are collections of other objects. In other words; They are used to store objects in an organized way following specific access rules.

PropertyValue
dbpprop:abstract
  • In computer science, a container is a class, a data structure, or an abstract data type (ADT) whose instances are collections of other objects. In other words; They are used to store objects in an organized way following specific access rules. Generally, container classes are expected to implement methods to do the following: create a new empty container (constructor), report the number of objects it stores (size), delete all the objects in the container (clear), insert new objects into the container, remove objects from it, provide access to the stored objects. There are two types of containers: value containers and reference containers. Value based containers store copies of the objects. Accessing an object also returns a copy of it. Modifying an external object after it has been inserted in the container will not affect the content of the container. Reference based containers only store pointers or references to the objects. Accessing an object returns a reference to it. Modifying an external object after it has been inserted in the container could result in modifying the content of the container (or more precisely, the object stored in the container). Containers are sometimes implemented in conjunction with iterators.
  • Ein Container in der Informatik ist ein abstraktes Objekt, das Elemente des gleichen Typs speichert. Je nach Anforderungen verwendet man dabei unterschiedliche Datenstrukturen um einen Container zu realisieren. Beispiele für Container sind Array oder Liste, eine detailliertere Auflistung ist auf der Seite der Datenstrukturen zu finden. Die verschiedenen Datenstrukturen haben unterschiedliche Eigenschaften sowohl in Bezug auf den Speicherverbrauch als auch in Bezug auf die Zeitkomplexität der Operationen insert, delete und search. In einem Array als auch in einer Liste kann man z. B. die Operation insert in O(1) realisieren, allerdings benötigt man zum Suchen O(n), weil die Einträge unsortiert sind. Eine Liste kann die Einträge auch sortiert speichern, dann benötigt insert O(n), einen Vorteil hat man dadurch aber nicht. Ein balancierter Baum wie der AVL-Baum stellt einen sehr guten Kompromiss zwischen schnellem Einfügen, Löschen und Suchen dar, da alle drei Operationen in O(log n) realisiert sind. Einige Programmiersprachen, wie z. B. C++ oder Java stellen Container zur Verfügung, bei C++ sind diese z. B. in der C++-Standardbibliothek zu finden.
  • En informàtica, un contenidor és una classe, una estructura de dades, o un tipus abstracte de dades (TDA) les instàncies del qual són col·leccions d'altres objectes. S'utilitzen per emmagatzemar objectes d'una forma organitzada i seguint unes normes específiques d'accés. Normalment els contenidors implementen mètodes o operacions que realitzin les següents funcions: Crear un nou contenidor buit (constructor) Informar del nombre d'elements de l'objecte (mida) Informar si la llista esta buida (buida) Inserir un nou objecte a la col·lecció (afegir) Treure un objecte de la col·lecció (treure) Eliminar tots els objectes del contenidor (buidar) Hi han dos tipus de contenidors: Contenidors per valor: El contenidor emmagatzema còpies dels objectes que conté. Contenidors per referència: El contenidor només conté referències (normalment adreces de memòria) als objectes. Els contenidors sovint s'implementent conjuntament amb els iteradors.
  • コンピュータプログラミングにおいて、コンテナとはオブジェクトの集まりを表現するデータ構造、抽象データ型またはクラスの総称である。コレクションとも言う。コンテナには複数の種類があり、それそれ独自の方法でオブジェクトを組織的に格納する。 よく知られたものには、 配列 リスト スタック キュー テーブル 連想配列 集合 木 グラフ などがある。 コンテナクラスは一般的に以下のような操作を実装している。 新しい空のコンテナを作成する 格納しているオブジェクト（要素）の数を得る すべての要素を取り除く（空にする） 新しい要素を格納する 特定の要素を取り除く 格納している要素へのアクセス手段を提供する コンテナの要素にはどのようなデータ型のオブジェクトも取ることができ、他のコンテナを要素に取ることもできる。またコンテナのサイズは要素数に合わせて自動的に変化する。 コンテナがオブジェクトを格納する方法には2種類ある。値によるものと参照によるものである。 値によるコンテナ オブジェクトのコピーを格納する。要素へのアクセスはそのコピーを返す。あるオブジェクトをコンテナに格納した（このときコピーされる）後で外部で変更を加えても、コンテナの中身には影響しない。 参照によるコンテナ オブジェクトへの参照やポインタのみを格納する。要素へのアクセスはその参照を返す。あるオブジェクトをコンテナに格納した後で外部で変更を加えると、コンテナの中身（その要素）が変更される。弱い参照によってガベージコレクションを考慮するものもある。 Javaのコレクション・フレームワークやC++のSTLなどで、多くのコンテナが実装されている。
  • Een container in de informatica is een datastructuur die een conceptuele bak of houder implementeert die een of meer andere objecten bevat. Een gegeven container kan voornamelijk bedoeld zijn om objecten te bevatten (zodat het een soort van verzameling wordt), maar een container kan ook voornamelijk bedoeld zijn om functionaliteit toe te voegen aan de objecten die de container bevat.
dbpprop:date
  • October 2008
dbpprop:discuss
  • Talk:Container (data structure) Merge proposal
dbpprop:forProperty
  • Container (Type theory)
  • the abstract notion of containers in Type theory
dbpprop:hasPhotoCollection
dbpprop:reference
dbpprop:wikiPageUsesTemplate
rdfs:comment
  • In computer science, a container is a class, a data structure, or an abstract data type (ADT) whose instances are collections of other objects. In other words; They are used to store objects in an organized way following specific access rules.
  • Ein Container in der Informatik ist ein abstraktes Objekt, das Elemente des gleichen Typs speichert. Je nach Anforderungen verwendet man dabei unterschiedliche Datenstrukturen um einen Container zu realisieren. Beispiele für Container sind Array oder Liste, eine detailliertere Auflistung ist auf der Seite der Datenstrukturen zu finden.
  • En informàtica, un contenidor és una classe, una estructura de dades, o un tipus abstracte de dades (TDA) les instàncies del qual són col·leccions d'altres objectes. S'utilitzen per emmagatzemar objectes d'una forma organitzada i seguint unes normes específiques d'accés.
  • Een container in de informatica is een datastructuur die een conceptuele bak of houder implementeert die een of meer andere objecten bevat. Een gegeven container kan voornamelijk bedoeld zijn om objecten te bevatten (zodat het een soort van verzameling wordt), maar een container kan ook voornamelijk bedoeld zijn om functionaliteit toe te voegen aan de objecten die de container bevat.
rdfs:label
  • Container (data structure)
  • Container (Informatik)
  • Contenidor (estructura de dades)
  • コンテナ (データ型)
  • Container (informatica)
owl:sameAs
skos:subject
foaf:page
is dbpprop:disambiguates of
is dbpprop:redirect of