Java menggunakan fungsi binarySearch() kelas Arrays untuk melaksanakan carian binari

Java menggunakan fungsi binarySearch() kelas Tatasusunan untuk melaksanakan carian binari

Carian binari ialah algoritma carian cekap yang boleh mengesan kedudukan elemen sasaran dalam tatasusunan tertib dengan cepat. Di Java, kita boleh menggunakan fungsi binarySearch() kelas Arrays untuk melaksanakan carian binari.

Kelas Tatasusunan ialah kelas alat yang disediakan dalam Java untuk tatasusunan pengendalian Ia mengandungi pelbagai kaedah untuk mengendalikan tatasusunan, termasuk carian binari. Mari kita lihat cara menggunakan fungsi binarySearch() untuk melaksanakan carian binari.

Pertama, kita perlu membuat tatasusunan tertib. Tatasusunan ini boleh menjadi tatasusunan jenis asas atau tatasusunan jenis rujukan. Di sini kita mengambil tatasusunan integer sebagai contoh:

int[] arr = {1, 3, 5, 7, 9, 11, 13}; carian binari. Fungsi ini perlu lulus dalam dua parameter: tatasusunan untuk dicari dan elemen sasaran untuk dicari. Fungsi ini mengembalikan kedudukan indeks elemen sasaran dalam tatasusunan, atau nombor negatif jika elemen sasaran tidak ditemui. Kita boleh menentukan sama ada elemen sasaran berada dalam tatasusunan dengan menilai nilai positif atau negatif nilai pulangan.

int target = 9;

int index = Arrays.binarySearch(arr, target);

Jika elemen sasaran wujud dalam tatasusunan, indeks ialah kedudukan indeks elemen sasaran dalam tatasusunan jika elemen sasaran tidak ada wujud dalam tatasusunan, Indeks ialah kedudukan di mana elemen sasaran harus dimasukkan tolak satu.

Seterusnya, kami boleh melakukan pemprosesan yang sepadan berdasarkan indeks yang dikembalikan. Berikut ialah kod contoh lengkap:

import java.util.Arrays; 4", yang bermaksud Kedudukan indeks elemen sasaran 9 dalam tatasusunan ialah 4.

Carian binari ialah algoritma carian yang cekap dengan kerumitan masa O(logN), yang jauh lebih pantas daripada carian linear yang mudah. Apabila mencari tatasusunan berskala besar, menggunakan fungsi binarySearch() kelas Tatasusunan boleh memberikan prestasi yang lebih cekap.

Tetapi perlu diingatkan bahawa prasyarat untuk menggunakan fungsi binarySearch() untuk melakukan carian binari ialah tatasusunan mesti dipesan. Jika tatasusunan tidak tertib, kita perlu mengisih tatasusunan dahulu dan kemudian melakukan carian binari.

Untuk meringkaskan, artikel ini memperkenalkan kaedah menggunakan fungsi binarySearch() kelas Arrays untuk melaksanakan carian binari dalam Java dan menyediakan kod sampel. Dengan menguasai prinsip dan penggunaan carian binari, kita boleh mencari elemen sasaran dalam tatasusunan tertib dengan lebih cekap.

Atas ialah kandungan terperinci Java menggunakan fungsi binarySearch() kelas Arrays untuk melaksanakan carian binari. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!