Perbandingan prestasi antara struktur data PHP yang berbeza

Dalam PHP, jadual cincang adalah yang paling pantas dalam mendapatkan semula, mencari dan memadamkan elemen, tetapi tatasusunan adalah yang paling pantas apabila menambah elemen; tatasusunan bersekutu memerlukan akses tersusun dan lebih pantas daripada jadual cincang semasa menambah elemen, tetapi dalam kes lain Operasi lambat.

Perbandingan prestasi antara struktur data PHP yang berbeza

Dalam pembangunan PHP, pemilihan struktur data yang betul adalah penting untuk prestasi aplikasi. Artikel ini akan membandingkan prestasi beberapa struktur data biasa dalam PHP dan menyediakan kes praktikal untuk mengesahkan kesimpulan.组 Struktur data （(Indexed Array)

Associal Array Tambah elemen baharu

• Kes praktikal

Dapatkan semula satu elemen

Jadual hash jauh lebih pantas daripada tatasusunan dan tatasusunan bersekutu untuk mendapatkan semula elemen tunggal.
• Cari elemen tertentu

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

  Salin selepas log masuk
• Keputusan:

Untuk mencari elemen tertentu, jadual cincang sekali lagi menang, manakala tatasusunan mempunyai prestasi yang paling teruk.

// 数组（非有序）
$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";

Untuk menambah elemen baharu, prestasi jadual cincang dan tatasusunan adalah hampir, manakala tatasusunan bersekutu sedikit perlahan.

// 数组（非有序）
$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";