Shulou(Shulou.com)05/31 Report--

In this article Xiaobian introduces in detail "what is the principle of the implementation of php array", the content is detailed, the steps are clear, and the details are handled properly. I hope that this article "what is the principle of the implementation of php array" can help you solve your doubts, following the editor's ideas slowly in depth, let's learn new knowledge.

1. Analysis of the implementation principle.

The underlying implementation of PHP array is decentralized list, also known as hashTable. Decentralized list is a data structure based on Key to access the storage location directly, and there is a mapping function between its key-value. Key can directly index the corresponding value value according to the mapping function without keyword comparison. Ideally, the retrieval efficiency of decentralized list is very high, and the time complexity is O (1).

You can see the construction of zend_array from the source code.

Typedef struct _ zend_array zend_array;typedef struct _ zend_array hashTable

2. Description

Key: press the button to quickly search for the corresponding value. It is usually a number or string.

Value: value, target data. It can be a complex data structure.

Bucket: bucket, the unit in HashTable that stores data. A container for storing key, value, and auxiliary information.

Slot: slots and hashTable have multiple slots. A bucket must start with a specific slot. There can be multiple bucket under a slot.

Hash function: you need to implement it by yourself. when storing, key uses the hash function to determine slot.

Hash conflict: after hashing, multiple key get the same slot position, which is called hash conflict. The general methods to solve conflicts are link address method and open address method. PHP uses the link address method to connect the bucket in the same slot through the link table.

What are the frameworks of php? what are the php frameworks?

1. Laravel,Laravel is a free and open source PHP application framework.

2. Phalcon,Phalcon is the fastest PHP framework.

3. Symfony,Symfony is a PHP framework for Web projects.

4. Yii,Yii is a fast, secure and professional PHP framework.

CodeIgniter,CodeIgniter is a very agile open source PHP framework.

6. CakePHP,CakePHP is an old PHP framework.

7. Kohana,Kohana is an agile but powerful PHP framework.

Read here, this article "what is the principle of php array implementation" article has been introduced, want to master the knowledge of this article still need everyone to practice and use in order to understand, if you want to know more related articles, welcome to follow the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.