Bagaimanakah Percubaan boleh digunakan untuk mewakili tatasusunan jarang dengan cekap?

Cuba boleh mewakili tatasusunan yang jarang dengan mengagihkan segmen data ke dalam satu vektor.

Cuba boleh menentukan sama ada unsur hadir dalam jadual dengan dua bacaan- hanya pengindeksan tatasusunan untuk mendapatkan kedudukan berkesan di mana elemen disimpan, atau untuk mengetahui sama ada ia tiada dari stor asas.

Selain itu, Trys menyediakan kedudukan lalai dalam stor sokongan untuk nilai lalai sparsed tatasusunan, supaya anda tidak memerlukan sebarang ujian pada indeks yang dikembalikan kerana Trie menjamin bahawa semua indeks sumber yang mungkin akan dipetakan sekurang-kurangnya ke kedudukan lalai dalam stor sokongan (di mana anda akan kerap menyimpan sifar atau rentetan kosong atau objek nol).

Percubaan adalah lebih pantas daripada peta cincang kerana ia tidak memerlukan sebarang fungsi pencincangan yang kompleks dan tidak perlu mengendalikan perlanggaran untuk bacaan. Selain itu, Java Hashmaps hanya boleh mengindeks pada Objek dan mencipta objek Integer untuk setiap indeks sumber cincang adalah mahal dalam operasi ingatan kerana ia menekankan pengumpul sampah.

Atas ialah kandungan terperinci Bagaimanakah Percubaan boleh digunakan untuk mewakili tatasusunan jarang dengan cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!