Alternativen zum Array

Ich kannte das noch nicht (erst Recht nicht damals als der Thread entstand) und ich finde es sehr interessant.
Vielleicht kann mir aber einer von euch noch kurz eine Frage hierzu beantworten:
So wie ich dieses Konstrukt verstehe ist es eine Schnittstelle zu einer Datenbank welche als .Net-und auch als COM-Objekt zur Verfügung gestellt wird.
Die Frage für mich ist daher: Welche Datenbank läuft dann genau im Hintergrund oder stellt das Objekt selbst eine Art native Datenbank zur Verfügung?

GerhardSchr

Zitat von GerhardSchr

kann man bei dem hash auch mehrere felder benutzen?

Da hast du deine Antwort
Entweder das, umständlich mit Arrays in Listen oder per Datenbank.

Ja das war mein Wissenstand des Jahres 2007.
Es ist tatsächlich keine Linked-List. Danke für diesen Hinweis - werde es anpassen.
Ein normales Array ist es jedoch ebenfalls nicht und ganz und gar nicht nur eine andere Darbietung des eines normalen Arrays.

Zitat von Christoph54

Die einzigen Vorteile die man bei Verwendung einer ArrayList im Vergleich zu einem normalen Array hat sind:

Das Array im Hintergrund wird dynamisch vergrößert falls mehr Platz benötigt wird.

Beim Löschen von Elementen aus der Liste werden die Lücken im Array automatisch zusammengeschoben.

Sowie eine deutliche Performancesteigerung beim Hinzufügen und Entfernen von Elementen.
Eine ArrayList ändert nicht, wie bei einem normalen Array, bei jedem einzelnen Hinzufügen und Entfernen die Größe des Arrays sondern nur in bestimmten Schritten.
Meist wird das Array verdoppelt oder mal 1.5 multipliziert falls die aktuelle Größe überschritten würde.
Aber eben erst wenn wirklich die Grenze überschritten wird. Daher finden deutlich weniger Größenänderungen des Arrays statt und somit muss deutlich weniger in andere Speicherbereiche kopiert werden.
Es ist also deutlich dynamischer als ein normales Array und beim Hinzufügen von Elementen deutlich performanter.
Hier mal zum Vergleich:

Global Const $N = 1e4


$iT = TimerInit()
$AList = ObjCreate("System.Collections.ArrayList")
For $i = 1 To $N
	$AList.add ("Test1")
Next
ConsoleWrite(StringFormat("% 20s: %8.3f ms\n", "ArrayList", TimerDiff($iT) / $N))


$iT = TimerInit()
Global $aArray[0]
For $i = 1 To $N
	ReDim $aArray[$i]
	$aArray[$i-1] = "Test1"
Next
ConsoleWrite(StringFormat("% 20s: %8.3f ms\n", "Array", TimerDiff($iT) / $N))

Eine reine AutoIt-Implementierung des Prinzips hatte ich übrigens hier mal geschrieben: Dynarray-UDF

Zitat von autoiter

Könntest du mir (oder ein anderer) erklären, wann man warum die Methode add einsetzen/bevorzugen sollte?

Es stimmt schon - viel spricht nicht dafür .Add statt .Item (das ist die implizite Funktion des Dictionaries hinter der Zuweisung) zu verwenden.
.Item ist schneller, .Item sieht übersichtlicher aus .Item wirft keine Fehler -> und das hier wäre der einzige Punkt der unter Umständen zu .Add raten könnte.

.Item hat eigentlich die primäre Aufgabe den Wert zu einem Key zurückzugeben bzw. zu ändern. Hierbei hat es allerdings eine etwas obskure Eigenschaft. Wenn ein Item nicht existiert erstellt diese Funktion einfach ein neues - und zwar ohne ein Wort zu sagen.
Das macht man sich zwar zu nutze wenn man hiermit die .Add-Funktion ersetzen möchte aber es kann auch zu unvorgesehenen Effekten führen.
Wenn ein Programmierer an einer Stelle ein Item hinzufügen will bei dem er davon ausgeht dass es nicht bereits existiert, dieses aber aus irgendwelchen Gründen aber doch tut, dann führt .Item zu keinem Fehler obwohl vorher irgendetwas schief gelaufen sein muss. Der Programmierer bekommt hierbei jedoch nichts davon mit - das alte Item wird einfach still und heimlich überschrieben.
Um das zu vermeiden müsste er sich zwingen jedes mal vorher ein .Exists davor zu schreiben - sieht blöd aus.
Wenn er aber konsequent .Add verwendet weiß er jedoch dass dieses Szenario damit nicht auftreten kann weil .Add im Gegensatz zu .Item einen Fehler wirft.
Es hat auch was mit Lesbarkeit des Codes zu tun. Jemand der den Code mit .Item sieht kann erst einmal nicht sofort erkennen ob damit bereits existierende Items geändert werden sollen oder neue hinzugefügt werden sollen.

Aber in der Summe sehe ich nicht wirklich viel was dann noch für .Add spricht. Und den Performance-Unterschied kann ich mir erst recht nicht plausibel erklären - denn eigentlich müsste im Hintergrund bei beiden das Selbe ablaufen.