Rumah  >  Artikel  >  Java  >  Cara menggunakan kaedah binarySearch() kelas Array di Java untuk mencari elemen dalam tatasusunan tertib

Cara menggunakan kaedah binarySearch() kelas Array di Java untuk mencari elemen dalam tatasusunan tertib

WBOY
WBOYasal
2023-07-24 22:41:151313semak imbas

Cara menggunakan kaedah binarySearch() kelas Tatasusunan dalam Java untuk mencari elemen dalam tatasusunan tersusun

Apabila menghadapi sejumlah besar data, kita selalunya perlu melakukan operasi carian. Untuk tatasusunan yang diisih, kita boleh menggunakan algoritma carian binari untuk meningkatkan kecekapan carian. Di Java, kita boleh menggunakan kaedah binarySearch() kelas Arrays untuk mencapai fungsi ini. Kaedah

binarySearch() ialah kaedah statik yang disediakan oleh kelas Arrays, yang boleh mencari kedudukan elemen tertentu dalam tatasusunan tertib. Kaedah ini mempunyai dua bentuk terlebih beban: satu menerima elemen tertentu dan tatasusunan tertib sebagai parameter dan mengembalikan indeks elemen dalam tatasusunan yang lain menerima elemen tertentu, tatasusunan tertib, kedudukan permulaan dan Mengambil kedudukan akhir sebagai a parameter, mengembalikan indeks elemen dalam julat yang ditentukan.

Berikut ialah kod sampel yang menggunakan kaedah binarySearch() untuk mencari elemen:

import java.util.Arrays;

public class BinarySearchExample {
    public static void main(String[] args) {
        int[] array = {1, 3, 5, 7, 9, 11, 13, 15};
        int key = 9;

        // 使用Arrays类的binarySearch()方法在有序数组中搜索元素
        int index = Arrays.binarySearch(array, key);

        // 输出搜索到的元素的索引
        System.out.println("元素" + key + "的索引为:" + index);
    }
}

Dalam kod di atas, kami mentakrifkan tatasusunan tertib dan kunci elemen untuk dicari. Kemudian kami menggunakan kaedah binarySearch() kelas Arrays untuk mencari kunci dalam tatasusunan tertib dan menyimpan hasilnya dalam indeks pembolehubah. Akhir sekali, kami mengeluarkan hasil carian ke konsol.

Selepas menjalankan kod di atas, konsol akan mengeluarkan: "Indeks elemen 9 ialah: 4". Ini bermakna elemen 9 mempunyai indeks 4 dalam tatasusunan.

Apabila menggunakan kaedah binarySearch(), anda perlu memberi perhatian kepada perkara berikut:

  1. Susun atur mesti dipesan, jika tidak, hasilnya mungkin tidak dapat diramalkan.
  2. Jika terdapat berbilang elemen yang sama dalam tatasusunan, kaedah binarySearch() tidak dapat menjamin indeks elemen mana yang dikembalikan. Anda boleh menentukan sama ada elemen yang betul telah ditemui dengan menggunakan indeks yang dikembalikan oleh kaedah binarySearch() dan membandingkannya dengan elemen bersebelahan.
  3. Jika elemen yang ditentukan tidak wujud dalam tatasusunan, kaedah binarySearch() akan mengembalikan nombor negatif, menunjukkan kedudukan di mana elemen perlu dimasukkan. Dalam kes ini, anda boleh menggunakan "~index" untuk mendapatkan kedudukan di mana sisipan sepatutnya, di mana indeks ialah nombor negatif.

Ringkasan
Kaedah binarySearch() kelas Arrays ialah cara yang pantas dan mudah untuk melakukan carian binari di Jawa. Kaedah ini membolehkan anda mencari dengan cekap elemen tertentu dalam tatasusunan yang diisih. Apabila menggunakan kaedah binarySearch(), sila ambil perhatian bahawa tatasusunan mestilah teratur, dan anda juga perlu memberi perhatian kepada hasil yang dikembalikan oleh kaedah tersebut.

Saya harap artikel ini akan membantu anda memahami cara menggunakan kaedah binarySearch() kelas Arrays untuk mencari elemen dalam tatasusunan tertib. Jika ada kekurangan mohon diperbetulkan.

Atas ialah kandungan terperinci Cara menggunakan kaedah binarySearch() kelas Array di Java untuk mencari elemen dalam tatasusunan tertib. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn