Java Grund教程

Java Prozesssteuerung

Java Array

Java objektorientiert(I)

Java objektorientiert(II)

Java objektorientiert(III)

Java Ausnahmebehandlung

Java Liste(List)

Java Warteschlange(队列)

Java Map-Kollektion

Java Set-Kollektion

Java Eingabe-Ausgabe(I/O)

Java Reader/Writer

Java andere Themen

Java Paket (package)Java 9 Neue Funktionen

Java binarySearch()

Die Methode binarySearch() implementiert den binären Suchalgorithmus, um nach dem als Parameter übergebenen Element zu suchen. Wenn Sie wissen möchten, wie der binäre Suchalgorithmus funktioniert, lesen Sie bitte den binären Suchalgorithmus.

Beachtung: Wenn wir den binären Suchalgorithmus in Java implementieren müssen, ist es am besten, die Methode binarySearch() zu verwenden, anstatt den Algorithmus selbst zu implementieren.

Beispiel: Java binarySearch()

import java.util.ArrayList;
import java.util.Collections;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Arrayliste erstellen
　　　　　　　　ArrayList<Integer> numbers = new ArrayList<>();
　　　　　　　　//Element hinzufügen
　　　　　　　　numbers.add(4);
　　　　　　　　numbers.add(2);
　　　　　　　　numbers.add(3);
　　　　　　　　Collections.sort(numbers);
　　　　　　　　System.out.println("ArrayList: "　+　numbers);
　　　　　　　　//Verwenden Sie die binarySearch() Methode
　　　　　　　　int position = Collections.binarySearch(numbers,　3);
　　　　　　　　System.out.println("Position von　3: "　+　position);
　　　　}
}

Ausgabe

ArrayList: [2,　3,　4]
Position von　3:　1

Java Paket (package)Java 9 Neue Funktionen