PHP的array是真正的數組嗎,該如何處理

PHP的array是真正的數組嗎
我看PHP文法中，數組的下標除了是數字外同樣可以有類似雜湊的key。那麼PHP中的數組對象是不是不是真正的資料結構中的ARRAY。同時，但我設定了KEY時是不是就是可以當作HASH去使用，讀取的時間複雜度是不是O(1)的？

------解決方案--------------------
在PHP中, 數組是用一種HASH結構(HashTable)來實現的, PHP使用了一些機制, 使得可以在O(1)的時間複雜度下實現數組的增刪, 並同時支援線性遍曆和隨機訪問.
------解決方案--------------------
探討

不是，他是一個鏈表

------解決方案--------------------
PHP的數組Array是列表List，散列表/關聯陣列/字典Hashtable的彙總體。
既然array具有hashtable的性質 那麼通過key值讀取，他的時間複雜度當然是O(1)的！
------解決方案--------------------
如果不是鏈表，那你如何解釋一下函數
reset、prev、next、end

又，一般說 hash 表的時間複雜度是O(1)
這是理論上的，它假定鍵足夠長
但實際應用時，鍵衝突是必然存在的。 hash 表在出現鍵衝突時採用順序表來彌補

