Array

Ein Array (engl. für Anordnung, Aufstellung, Reihe, Feld, Bereich) ist der Sammelbegriff für eine Anordnung, Aufstellung, Reihe von gleichen Elementen in festgelegter Art und Weise.

Die häufigste konkrete Verwendung findet der Begriff Array als Beschreibung für eine Datenstruktur in der Informatik. Dabei wird zwischen dem (Standard-) Array und dem Assoziativen Array unterschieden.

Spezielle Richtfunkantennen benutzen Arrays von Antennen und RAIDs verwenden Arrays von Festplatten zur sicheren Speicherung von Daten.

(Standard-) Array

Mit Hilfe eines Arrays können Daten eines einheitlichen Datentyps geordnet so im Speicher eines Computers abgelegt werden, dass ein Zugriff auf die Daten über einen Index möglich wird. Das (Standard-) Array verwendet im Gegensatz zum assoziativen Array einen ganzzahligen Index zur Adressierung.

Beispiele

In den meisten höheren Programmiersprachen ist das (Standard-) Array Teil des Sprachumfangs. Die objektorientierten Programmiersprachen können diese Arrays als Objekte nachbilden.

Assoziatives Array

Das assoziative Array verwendet keinen numerischen Index, sondern einen so genannten Schlüssel zur Indizierung des angesprochenen Elements.

Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht.

Beispiel

 Eindimensionales Assoziatives Array

  Person = ( Vorname     => Hans,

             Name        => Mustermann,

             Geburtstag  => 01.01.01,

             Wohnort     => Musterstadt),

  Person("Name") liefert nun den Wert "Mustermann"

 

Programmiersprachen, die assoziative Arrays unterstützen, sind z.B. Perl, PHP, Ruby, Smalltalk, C++ (als Klasse der Standardbibliothek), Java, JavaScript und Visual Basic. Statt von assoziativen Array spricht man auch von einem Dictionary (Smalltalk, Python), einer Map (C++, Java), einem Hash (Perl) oder einer Collection.

Adressierung eines Arrays

In einem n-dimensionalen Array

wird ein Element

durch die Formel

adressiert. Diese Adressrechnung kann mit Hilfe eines Vektors, der die konstanten Produkte (

zwischenspeichert beschleunigt werden.

Berechnung des Dope Vektors

Diese Datenstruktur heißt Dope Vektor und wird bei einem wie oben beschriebenen n-dimensionalen Array mit spaltenweiser Adressierung (von links nach rechts) berechnet durch

Der Speicheroffset eines Elements berechnet sich mit Hilfe des Dope Vektors nun wie folgt: