不同 PHP 資料結構之間的效能對比-php教程-PHP中文網

不同 PHP 資料結構之間的效能對比

PHPz

發布： 2024-05-07 14:33:02

原創

368 人瀏覽過

在PHP 中，哈希表在檢索、查找、刪除元素方面速度最快，但數組在添加元素時最快；關聯數組需要有序訪問，在添加元素時比哈希表更快，但在其他操作中速度較慢。

不同 PHP 数据结构之间的性能对比

不同PHP 資料結構之間的效能對比

在PHP 開發中，選擇合適的資料結構對於應用程式的性能至關重要。本文將對 PHP 中常見的幾種資料結構進行效能對比，並提供實戰案例來驗證結論。

資料結構

陣列（indexed array）
關聯數組（associative array）
哈希表（ hash table）

效能標準

#擷取單一元素
尋找特定元素
#新增元素
刪除元素

實戰案例

#檢索單一元素

$array = range(1, 100000);
$key = 50000;

// 数组（非有序）
$start_time = microtime(true);
$value = $array[$key];
$elapsed_time = microtime(true) - $start_time;
echo "Indexed array: $elapsed_time seconds\n";

// 关联数组（有序）
$array = array_flip($array);
$start_time = microtime(true);
$value = $array[$key];
$elapsed_time = microtime(true) - $start_time;
echo "Associative array: $elapsed_time seconds\n";

// 哈希表
$hash = [];
foreach ($array as $k => $v) {
    $hash[$k] = $v;
}
$start_time = microtime(true);
$value = $hash[$key];
$elapsed_time = microtime(true) - $start_time;
echo "Hash table: $elapsed_time seconds\n";

登入後複製

結果：

對於檢索單一元素，雜湊表示顯比數組和關聯數組更快。

查找特定元素

// 数组（非有序）
$start_time = microtime(true);
$value = array_search($key, $array);
$elapsed_time = microtime(true) - $start_time;
echo "Indexed array: $elapsed_time seconds\n";

// 关联数组（有序）
// 使用 array_flip 进行有序转换
$array = array_flip($array);
$start_time = microtime(true);
$value = array_search($key, $array);
$elapsed_time = microtime(true) - $start_time;
echo "Associative array: $elapsed_time seconds\n";

// 哈希表
$start_time = microtime(true);
$value = isset($hash[$key]) ? $hash[$key] : null;
$elapsed_time = microtime(true) - $start_time;
echo "Hash table: $elapsed_time seconds\n";

登入後複製

結果：

對於尋找特定元素，雜湊表再次勝出，而陣列的性能最差。

新增元素

// 数组（非有序）
$start_time = microtime(true);
$array[] = $key;
$elapsed_time = microtime(true) - $start_time;
echo "Indexed array: $elapsed_time seconds\n";

// 关联数组（有序）
$start_time = microtime(true);
$array[$key] = $key;
$elapsed_time = microtime(true) - $start_time;
echo "Associative array: $elapsed_time seconds\n";

// 哈希表
$start_time = microtime(true);
$hash[$key] = $key;
$elapsed_time = microtime(true) - $start_time;
echo "Hash table: $elapsed_time seconds\n";

登入後複製

結果：

對於新增元素，雜湊表和陣列的效能接近，而關聯數組略慢。

刪除元素

// 数组（非有序）
$start_time = microtime(true);
unset($array[$key]);
$elapsed_time = microtime(true) - $start_time;
echo "Indexed array: $elapsed_time seconds\n";

// 关联数组（有序）
$start_time = microtime(true);
unset($array[$key]);
$elapsed_time = microtime(true) - $start_time;
echo "Associative array: $elapsed_time seconds\n";

// 哈希表
$start_time = microtime(true);
unset($hash[$key]);
$elapsed_time = microtime(true) - $start_time;
echo "Hash table: $elapsed_time seconds\n";

登入後複製

結果：

對於刪除元素，雜湊表比陣列和關聯陣列的效能明顯更好。

結論

經過效能對比，我們可以得到以下結論：