Manakah yang lebih cekap untuk mendapatkan semula objek tunggal mengikut ID dalam JavaScript: tatasusunan atau objek?

Array vs. Kecekapan Objek dalam JavaScript

Pengenalan

Dalam JavaScript, pembangun sering menyimpan data dalam tatasusunan atau objek. Setiap pendekatan menawarkan kelebihan dan kelemahan yang berbeza, terutamanya apabila mempertimbangkan kecekapan dan keperluan untuk mendapatkan semula objek tertentu dengan ID. Artikel ini mengkaji implikasi prestasi pilihan ini, mempertimbangkan senario yang melibatkan mendapatkan semula objek tunggal dan mengisih set data yang besar.

Array lwn. Objek untuk Pengambilan Objek Tunggal

Pendekatan Tatasusunan:

Tatasusunan biasanya diindeks secara berangka, memberikan akses yang cekap kepada elemen berdasarkan kedudukan indeksnya. Contohnya, tatasusunan dengan struktur berikut:

[
  { id: 29938, name: 'name1' },
  { id: 32994, name: 'name2' }
]

Pendapatan semula objek tertentu dengan ID melibatkan lelaran melalui tatasusunan sehingga objek yang dikehendaki ditemui:

function getObject(id) {
  for (var i = 0; i < a.length; i++) {
    if (a[i].id == id) {
      return a[i];
    }
  }
}

Pendekatan Objek:

Objek, sebaliknya, menyediakan pasangan nilai kunci untuk penyimpanan data. Kekunci boleh menjadi sebarang jenis data, termasuk nombor. Ini membolehkan untuk mendapatkan semula objek tertentu dengan cekap menggunakan ID sebagai kunci:

var a = {};
a[29938] = { id: 29938, name: 'name1' };
a[32994] = { id: 32994, name: 'name2' };

function getObject(id) {
  return a[id];
}

Perbandingan Prestasi:

Ujian penandaarasan telah secara konsisten menunjukkan bahawa objek mengatasi tatasusunan untuk tunggal pengambilan objek. Ini kerana objek menyediakan akses terus kepada nilai menggunakan kekunci, menghapuskan keperluan untuk lelaran melalui tatasusunan.

Isih Pertimbangan

Pendekatan Tatasusunan:

Mengisih tatasusunan memerlukan algoritma yang membandingkan dan menyusun semula elemen berdasarkan kunci tertentu. Ini boleh menjadi proses yang intensif dari segi pengiraan, terutamanya untuk tatasusunan yang besar.

Pendekatan Objek:

Walaupun objek tidak mempunyai keupayaan pengisihan yang wujud, ia boleh ditukar kepada tatasusunan dan diisih menggunakan kaedah JavaScript seperti .sort(). Walau bagaimanapun, penukaran ini menimbulkan overhed prestasi tambahan.

Kesimpulan

Kesimpulannya, objek biasanya menawarkan kecekapan yang lebih baik untuk mendapatkan semula objek tunggal berdasarkan ID berbanding tatasusunan. Untuk senario yang melibatkan pengambilan semula objek yang kerap tetapi operasi pengisihan yang jarang berlaku, objek ialah pilihan pilihan. Walau bagaimanapun, jika pengisihan adalah keperluan yang kerap, implikasi prestasi menukar objek kepada tatasusunan harus dipertimbangkan dengan teliti.

Atas ialah kandungan terperinci Manakah yang lebih cekap untuk mendapatkan semula objek tunggal mengikut ID dalam JavaScript: tatasusunan atau objek?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!