communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > PHP的array是真正的数组吗,该如何处理

PHP的array是真正的数组吗,该如何处理

WBOY
Libérer： 2016-06-13 13:34:20
original
846 Les gens l'ont consulté

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 表在出现键冲突时采用顺序表来弥补
Étiquettes associées：
array hash hashtable key php
source：php.cn
Article précédent： var_dump((bool) ?)的有关问题 Article suivant： 很简单的一个页面、出现乱码解决方法
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
Les tableaux PHP obtenus à partir des paramètres d'URL ne se comportent pas comme prévu J'ai un paramètre d'URL qui contient l'identifiant de la catégorie et je souhaite le trait...
Depuis 2024-04-06 22:09:02
0
1
1428
Où dois-je placer la directive CustomLog dans Apache J'utilise php:7.2-apachedocker. Je dois désactiver le journal d'accès à la connexion à l'U...
Depuis 2024-04-06 22:03:59
0
1
990
Quel est le format des variables dans la valeur de retour ? Je suis un nouvel apprenant de php. J'ai trouvé un morceau de code : if($x<time()){retu...
Depuis 2024-04-06 21:55:20
0
1
778
Problèmes rencontrés lors de l'utilisation d'opentbs pour générer des fichiers odt : les valeurs d'une même clé sont affichées dans la même ligne au lieu de colonnes séparées. J'utilise une bibliothèque appelée OpenTbs pour créer odt en utilisant PHP, je l'utilise c...
Depuis 2024-04-06 20:18:18
0
1
483
Regrouper les résultats MySQL par ID pour effectuer une boucle J'ai une table avec des données de vol dans MySQL. J'écris un code php qui regroupera et a...
Depuis 2024-04-06 17:27:56
0
1
406
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal