Cari kedudukan elemen dalam tatasusunan yang diisih menggunakan fungsi Arrays.binarySearch() java

Gunakan fungsi Arrays.binarySearch() Java untuk mencari kedudukan elemen dalam tatasusunan diisih

Dalam pembangunan, kita sering menghadapi situasi di mana kita perlu mencari kedudukan elemen tertentu dalam tatasusunan yang diisih. Untuk memudahkan proses ini, Java menyediakan fungsi binarySearch() dalam kelas Arrays. Artikel ini akan memperkenalkan penggunaan fungsi ini secara terperinci dan memberikan contoh kod yang sepadan.

1. Fungsi Arrays.binarySearch() fungsi
Arrays.binarySearch() dapat membantu kami mencari kedudukan elemen yang ditentukan dalam tatasusunan yang diisih. Fungsi ini menggunakan algoritma carian binari, jadi ia mempunyai kecekapan carian yang tinggi. Parameter fungsi termasuk tatasusunan yang diisih, elemen yang akan ditemui dan pembanding pilihan (untuk menyesuaikan peraturan perbandingan elemen), dan nilai pulangan ialah nilai indeks elemen.

2. Cara menggunakan fungsi Arrays.binarySearch()
Sebelum menggunakan fungsi Arrays.binarySearch(), anda perlu memastikan bahawa tatasusunan telah diisih dalam susunan menaik atau menurun. Apabila menggunakan fungsi binarySearch() pada tatasusunan yang tidak diisih, hasilnya tidak ditentukan.
Berikut ialah penggunaan dan sintaks fungsi binarySearch():
int binarySearch(int[] arr, int key): Cari indeks elemen kunci dalam tatasusunan arr Jika dijumpai, kembalikan nilai indeks elemen ; jika tidak dijumpai, maka Mengembalikan nilai negatif yang menunjukkan kedudukan di mana kunci harus dimasukkan ke dalam tatasusunan.

3. Contoh Kod
Berikut ialah contoh kod yang menunjukkan cara menggunakan fungsi binarySearch() untuk mencari kedudukan elemen tertentu dalam tatasusunan integer yang diisih:

import java.util.Arrays;

kelas awam BinarySearchExample {

public static void main(String[] args) {
    int[] arr = {2, 4, 6, 8, 10, 12, 14};
    int key = 10;
    
    int index = Arrays.binarySearch(arr, key);
    
    if (index >= 0) {
        System.out.println("元素 " + key + " 位于数组的索引 " + index + " 处。");
    } else {
        System.out.println("元素 " + key + " 不存在于数组中。");
    }
}

}

Kod di atas mula-mula mentakrifkan tatasusunan integer yang diisih, dan kemudian menggunakan fungsi binarySearch() untuk mencari kedudukan elemen 10 dalam tatasusunan. Jika nilai indeks yang dikembalikan adalah lebih besar daripada atau sama dengan 0, ini bermakna elemen itu wujud dalam tatasusunan, dan atur cara mengeluarkan maklumat segera yang sepadan jika tidak, ini bermakna elemen itu tidak wujud dalam tatasusunan.

4. Summary
Dengan menggunakan fungsi Arrays.binarySearch() Java, kita boleh mencari kedudukan elemen tertentu dalam tatasusunan yang disusun dengan mudah dan cekap. Dalam pembangunan sebenar, fungsi ini boleh membantu kami meningkatkan kecekapan pelaksanaan kod dan mengurangkan beban kerja pembangunan. Perlu diingatkan bahawa sebelum menggunakan fungsi ini, anda perlu memastikan tatasusunan telah disusun, jika tidak, hasilnya tidak akan memenuhi jangkaan.

Atas ialah kandungan terperinci Cari kedudukan elemen dalam tatasusunan yang diisih menggunakan fungsi Arrays.binarySearch() java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!