Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Arrays.binarySearch — hledání v seřazeném poli

Arrays.binarySearch hledá hodnotu v seřazeném poli. Vrací index nalezené hodnoty nebo záporný výsledek kódující místo vložení.

Verze: Java SE 21; repository runtime, production runtime not attested

Syntaxe

public static int binarySearch(int[] a, int key)

Arrays.binarySearch(int[] a, int key) z java.util.Arrays vyžaduje pole seřazené vzestupně. Výsledky pro neseřazená data nejsou definovány.

Výsledek >= 0 je index odpovídajícího prvku počítaný od nuly. Pokud se v poli vyskytují duplicitní hodnoty, není zaručeno, který z odpovídajících indexů metoda vrátí.

Záporný výsledek r kóduje místo vložení: -r - 1. Jde o index prvního prvku většího než key, nebo o a.length. Nekontrolujte pouze, zda platí r == -1: i jiné záporné výsledky znamenají, že hodnota chybí.

Příklady

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] values = {10, 20, 30, 40};
        int found = Arrays.binarySearch(values, 30);
        int missing = Arrays.binarySearch(values, 25);
        System.out.println(found);
        System.out.println(missing);
        System.out.println(-missing - 1);
    }
}

Výsledek

2
-3
2

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje