PHP的array是真正的数组吗,该如何处理
程序员文章站
2022-06-12 13:53:48
...
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 表在出现键冲突时采用顺序表来弥补
我看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 表在出现键冲突时采用顺序表来弥补
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频