Skip to main content

Was ist ein dynamisches Array?

Ein dynamisches Array ist eine Datenstruktur, die in der Computerprogrammierung verwendet wird, die mehrere Computerobjekte als einzelne Gruppe enthält und nach dem Willen geändert werden kann, um unterschiedliche Zahlen von Objekten aufzunehmen.Die Gruppe wird in einem einzigen zusammenhängenden Speicherblock gehalten, sodass der Zugriff auf Elemente effizient und schnell ist.Dynamische Arrays werden auch als Vektoren oder Listen bezeichnet, abhängig von der Computersprache, in der sie verwendet werden.Trotz dieser Namen ist eine bestimmte Liste oder ein bestimmter Vektor möglicherweise kein dynamisches Array, da Listen und Vektoren unterschiedlich als Arrays und voneinander implementiert werden können.Die Standard -Vorlagenbibliothek genannt.Auf das Array, das diese Klasse unterstützt, kann von Iteratoren oder Indizes zugegriffen werden.Seine Fähigkeit zur Änderung von Bedarf ist ein großer Vorteil, kann aber Programmierer in ein falsches Sicherheitsgefühl locken, da es nicht so robust ist, wie es scheint.Das dynamische Array, das einen Vektor unterstützt, kann nicht sicherstellen, dass Zugriffsanforderungen gültig sind.Wie bei statischen Arrays können dynamische Arrays Grenzenprüfungs- und Speicherbeschäftigungsprobleme haben, wenn ein Programm versucht, auf Speicher zuzugreifen, der nicht dafür zugewiesen wurde.Elemente im Array werden nur mit Indizes zugegriffen, und der Versuch, auf Indizes außerhalb des Arrays zuzugreifen, verursacht in der Regel keine Probleme mit Speicherbeschäftigung.Die Java -Vektor -Klasse entspricht ungefähr der C ++ - Vektorklasse und wird nicht synchronisiert, um den Zugriff durch mehrere Threads zu aktivieren.ArrayList und CopyonWriteArrayList sind dagegen beide thread-sicher.Von den drei ist CopyonWriteArrayList die arbeitsintensivste Klasse, da es das dynamische Array jedes Mal, wenn ein neuer Wert an das Array geschrieben wirdAbhängig von einer bestimmten Sprache kann es andere Funktionen geben, die darauf basieren.Wie statische Arrays beschränken dynamische Arrays die Art des Objekts, der in ihnen gespeichert werden kann, nicht, solange sie alle gleiche Objekttypen sind.Ein Programmierer muss niemals direkt auf ein dynamisches Array zugreifen.Es kann immer über eine Klasse erfolgen, die das Array für die einfache Verwendung einbringt.Die ordnungsgemäße Verwendung dieser Arrays kann einem Programmierer mit der Datenorganisation im Code und dem Erstellen eines verständlichen Codes helfen, der sich für eine einfache Wartung verleiht.