How does PHP implements its all fit container `array`?

If it were c++,this can be a开发者_开发技巧chieved by template,but as we know PHP is written in c,how's this kind of data struct implemented without template?

---

It's a hash table. For the implementation details, see

• http://svn.php.net/viewvc/php/php-src/trunk/Zend/zend_hash.c?view=markup
• http://svn.php.net/viewvc/php/php-src/trunk/Zend/zend_hash.h?view=markup

or in general

• http://svn.php.net/viewvc/php/php-src/trunk/Zend/