PHP面试题数组

1.2 索引数组 vs 关联数组

1.3 PHP 7.1+ 新增：array_is_list()

<?php
var_dump(array_is_list([1,2,3])); // true
var_dump(array_is_list([0=>1, 2=>3])); // false（非连续）
var_dump(array_is_list(['a'=>1, 'b'=>2])); // false
?>

1.4 数组的哈希表实现

PHP数组底层是哈希表（Hash Table），包含：

• Bucket：存储键值对及哈希值
• Hash Table：哈希数组，存储Bucket指针
• 链表：解决哈希冲突（拉链法）

1.5 内存特性

PHP数组存储时需额外开销：每个元素约120字节（含元数据），大数组易触发内存溢出。建议：

• 使用生成器（Generator）处理超大数据集
• 及时unset()不再使用的变量
• 优先使用SplFixedArray处理纯数值索引大数组

2.2 for循环：仅适用于索引数组

<?php
for ($i = 0; $i < count($arr); $i++) {
    // ❌ 每次循环调用count()，性能差
}
// ✅ 优化：预计算长度
$len = count($arr);
for ($i = 0; $i < $len; $i++) { ... }
?>

2.3 while + each()：PHP 7.2+ 已废弃

<?php
// PHP 7.2+ 不再推荐
while (list($key, $value) = each($arr)) { ... }
// ✅ 推荐替代：使用 foreach
foreach ($arr as $key => $value) { ... }
?>

面试提示：若被问及each()，应说明其废弃原因（性能差、线程不安全）并给出替代方案。

3.2 array_filter()：条件过滤

<?php
// 基础用法：移除空值
$arr = [0, 'a', false, 'b', null, 'c'];
$result = array_filter($arr);
// ['a', 'b', 'c']（保留真值）
// 指定回调函数
$arr = [1, 2, 3, 4, 5];
$result = array_filter($arr, fn($x) => $x % 2 == 0);
// [1 => 2, 3 => 4]（保留偶数）
// 保留键名：默认行为
// 若需重置索引：array_values(array_filter(...))
?>

3.3 array_reduce()：聚合计算

<?php
// 示例：计算总和
$arr = [1, 2, 3, 4, 5];
$sum = array_reduce($arr, fn($carry, $item) => $carry + $item, 0);
// 15
// 示例：统计词频
$texts = ['apple', 'banana', 'apple', 'cherry'];
$freq = array_reduce($texts, function($carry, $item) {
    $carry[$item] = ($carry[$item] ?? 0) + 1;
    return $carry;
}, []);
// ['apple' => 2, 'banana' => 1, 'cherry' => 1]
?>

4.2 按键排序函数

$arr = ['2' => 'b', '10' => 'c', '1' => 'a'];
ksort($arr);
// ['1' => 'a', '2' => 'b', '10' => 'c']

4.3 自定义排序：usort() / uksort()

<?php
// 按值降序排序（忽略大小写）
$arr = ['Apple', 'banana', 'Cherry'];
usort($arr, fn($a, $b) =>
    strtolower($b) <=> strtolower($a)
);
// ['Cherry', 'banana', 'Apple']
// uksort()：按键排序
$arr = ['B' => 2, 'a' => 1, 'C' => 3];
uksort($arr, fn($a, $b) =>
    strcmp(strtolower($a), strtolower($b))
);
// ['a' => 1, 'B' => 2, 'C' => 3]
?>

5.2 多维数组扁平化

<?php
function flattenArray($array, $prefix = '') {
    $result = [];
    foreach ($array as $key => $value) {
        $newKey = $prefix === '' ? $key : $prefix . '.' . $key;
        if (is_array($value)) {
            $result = array_merge($result, flattenArray($value, $newKey));
        } else {
            $result[$newKey] = $value;
        }
    }
    return $result;
}
$data = [
    'user' => [
        'name' => 'Tom',
        'info' => ['age' => 25, 'city' => 'NYC']
    ]
];
$flat = flattenArray($data);
// ['user.name' => 'Tom', 'user.info.age' => 25, 'user.info.city' => 'NYC']
?>

function flattenGenerator($array, $prefix = '') {
    foreach ($array as $key => $value) {
        $newKey = $prefix === '' ? $key : $prefix . '.' . $key;
        if (is_array($value)) {
            yield from flattenGenerator($value, $newKey);
        } else {
            yield $newKey => $value;
        }
    }
}

5.3 扁平数组转树形结构

<?php
// 输入：扁平列表
$items = [
    ['id' => 1, 'pid' => 0, 'name' => 'Root'],
    ['id' => 2, 'pid' => 1, 'name' => 'Child1'],
    ['id' => 3, 'pid' => 1, 'name' => 'Child2'],
];
// 构建树
function buildTree($items) {
    $tree = [];
    $referenced = [];
    foreach ($items as $item) {
        $referenced[$item['id']] = &$item;
    }
    foreach ($items as $item) {
        if ($item['pid'] == 0) {
            $tree[] = &$referenced[$item['id']];
        } else {
            if (isset($referenced[$item['pid']])) {
                $referenced[$item['pid']]['children'][] = &$referenced[$item['id']];
            }
        }
    }
    return $tree;
}
$result = buildTree($items);
// 树形结构：Root -> [Child1, Child2]
?>

6.2 高速操作技巧

• 预计算count()：
  $len = count($arr); for($i=0; $i<$len; $i++) { ... }
• 避免在循环中创建新数组：
  // ❌ $result[] = $value;
// ✅ $result = array_fill(0, $count, null);
• 优先使用内置函数：
  array_map()比手写循环快20%~40%

6.3 算法选择指南

$set1 = array_flip($arr1); // O(n)
$set2 = array_flip($arr2);
$intersection = array_keys(array_intersect_key($set1, $set2)); // O(n)