Bagaimana untuk menggunakan binarySearch dalam java

1. Konsep

Cari elemen yang ditentukan dalam tatasusunan yang diisih melalui pembahagian dua dan kembalikan subskrip elemen.

2. Nota penggunaan

Kaedah ini ialah kaedah carian binari, jadi anda perlu menggunakan kaedah sort() untuk mengisih tatasusunan sebelum membuat pertanyaan tatasusunan tidak diisih, hasilnya Tidak Pasti. Jika tatasusunan mengandungi berbilang elemen dengan nilai yang ditentukan, tiada jaminan yang mana satu akan ditemui.

3. Nilai pulangan

Jenis nilai pulangan kaedah ini ialah integer. Nilai pulangan khusus dibahagikan kepada dua situasi berikut:

( 1) Jika elemen wujud dalam tatasusunan, subskrip elemen dalam tatasusunan

akan dikembalikan (2) Jika elemen tidak wujud dalam tatasusunan, - (titik sisipan + 1)

akan dikembalikan

Titik sisipan di sini secara khusus merujuk kepada: jika elemen wujud dalam tatasusunan, subskrip elemen itu dalam tatasusunan

Contoh

public static void main(String[] args) {
List<Integer> lists = new ArrayList<Integer>();
lists.add(3);
lists.add(6);
lists.add(8);
lists.add(7);
lists.add(1);
// 原来的集合
System.out.println("原来的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
 
// 对集合进行排序
Collections.sort(lists);
System.out.println("\n排序后的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
 
// 使用binarySearch方法查找集合中的元素
int i = Collections.binarySearch(lists, 2);
System.out.println("\n2所在的位置：" + i);
 
}

Atas ialah kandungan terperinci Bagaimana untuk menggunakan binarySearch dalam java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!