Arrays in PHP

[Vinzenz Mai]

Hallo Blaubart,

mit einer ungeeigneten Sprache. PHP-Arrays sind - soweit ich weiß - verkettete Listen, so dass Du im Gegensatz zu C Deine Zugriffe auf Array-Elemente nicht
in konstanter Zeit erfolgen, sondern O(n) sind.

Nein, als Hashmaps, und damit dann doch wieder O(1). Eine doppelt verkette Liste der Elemente wird bloß jeweils zusätzlich verwaltet, um leichter durch die komplette Sammlung zu laufen, wenn Bedarf dafür besteht.

Danke für diese Information ...

Als Einstiegspunkt für noch mehr PHP-Spaß: http://de.php.net/internals2.ze1.zendapi#internals2.ze1.zendapi.variables.array

... und diesen Link. Ich wollte "mein Wissen" auch verifizieren, hab's aber in der Doku nicht gefunden. Jetzt weiß ich es besser.

Freundliche Grüße

Vinzenz