検索
ホームページバックエンド開発PHPチュートリアル異なる PHP データ構造間のパフォーマンスの比較

PHP では、要素の取得、検索、削除ではハッシュ テーブルが最も高速ですが、要素の追加では配列が最も高速です。連想配列は順序付けされたアクセスを必要とし、要素の追加ではハッシュ テーブルよりも高速です。動作が遅いです。

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

異なる PHP データ構造間のパフォーマンス比較

PHP 開発では、アプリケーションのパフォーマンスにとって適切なデータ構造を選択することが重要です。この記事では、PHP のいくつかの一般的なデータ構造のパフォーマンスを比較し、結論を検証するための実践的なケースを示します。集合 データ構造 ((インデックス付き配列)

Associal Array 新しい要素の追加

要素の削除
  • 実際のケース
単一の要素を取得

$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";

結果:

要素の削除では、ハッシュ テーブルは配列や連想配列よりも大幅に優れたパフォーマンスを発揮します。

結論

パフォーマンスを比較した後、次の結論を導き出すことができます:

ハッシュ テーブルは、個々の要素の取得、特定の要素の検索、および要素の削除において優れたパフォーマンスを発揮します。

順序付けされたアクセスが必要ない場合、新しい要素を追加するには配列が最も高速です。

連想配列は、順序付けされたアクセスが必要な場合はハッシュ テーブルよりも遅くなりますが、新しい要素を追加する場合は高速になります。

以上が異なる PHP データ構造間のパフォーマンスの比較の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
php怎么把负数转为正整数php怎么把负数转为正整数Apr 19, 2022 pm 08:59 PM

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

php怎么实现几秒后执行一个函数php怎么实现几秒后执行一个函数Apr 24, 2022 pm 01:12 PM

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php怎么除以100保留两位小数php怎么除以100保留两位小数Apr 22, 2022 pm 06:23 PM

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

php怎么根据年月日判断是一年的第几天php怎么根据年月日判断是一年的第几天Apr 22, 2022 pm 05:02 PM

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

php怎么替换nbsp空格符php怎么替换nbsp空格符Apr 24, 2022 pm 02:55 PM

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\&nbsp\;||\xc2\xa0)/","其他字符",$str)”语句。

php怎么判断有没有小数点php怎么判断有没有小数点Apr 20, 2022 pm 08:12 PM

php判断有没有小数点的方法:1、使用“strpos(数字字符串,'.')”语法,如果返回小数点在字符串中第一次出现的位置,则有小数点;2、使用“strrpos(数字字符串,'.')”语句,如果返回小数点在字符串中最后一次出现的位置,则有。

php怎么设置implode没有分隔符php怎么设置implode没有分隔符Apr 18, 2022 pm 05:39 PM

在PHP中,可以利用implode()函数的第一个参数来设置没有分隔符,该函数的第一个参数用于规定数组元素之间放置的内容,默认是空字符串,也可将第一个参数设置为空,语法为“implode(数组)”或者“implode("",数组)”。

php字符串有没有下标php字符串有没有下标Apr 24, 2022 am 11:49 AM

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール