Tach!
PHPs "Arrays" stellen sich zum Verständnis besser als verkettete Listen, bzw. Bäume dar. Dass sie im Hintergrund mit Hashtables o. ä. arbeiten, interessiert für das Verständnis der Funktionsweise nicht besonders. Insofern unterscheiden sich in PHP "Arrays" und Objekte im Aufbau ohnehin nicht viel.
Hmm, ich wüsste grad nicht, wie mir die Vorstellung von verketteten Listen oder Bäumen beim Verstehen von PHPs Array helfen können. Da finde ich eher die Map hilfreicher. Wie die intern aufgebaut ist, ob sie was hashen muss oder nicht, ist mir aber auch egal, solange ich PHP nur verwenden und nicht selbst ändern möchte.
Da der OP das nun aber allgemein unter "Programmiertechnik" gefragt hat, und ich von JS nur tangential Ahnung habe, würde mich noch intetessieren, wie es dort (JS) geregelt ist.
Das MDN beschreibt das Array-Objekt so: "The JavaScript Array class is a global object that is used in the construction of arrays; which are high-level, list-like objects." Es ist also ein Objekt, das so tut, als ob es ein Array wäre. Aber es stellt auch Methoden bereit, um mit den Daten des Arrays zu arbeiten.
dedlfix.