Как устроены массивы в PHP?

Массив в PHP - это упорядоченная хеш-таблица. Внутренняя структура (HashTable) содержит:

• Массив бакетов (Bucket) для хранения ключей и значений
• Двусвязный список для сохранения порядка вставки
• Хеш-функция для быстрого поиска по ключу

Это гибрид массива и хеш-таблицы: поддерживает числовые индексы (как массив) и строковые ключи (как map/dict). Порядок элементов всегда сохраняется (в отличие от HashMap в Java или map в Go).

Сложность операций: доступ по ключу O(1) amortized, добавление O(1) amortized, поиск по значению O(n).