KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

Arrays.binarySearch — zoeken in een gesorteerde array

Arrays.binarySearch zoekt een waarde in een gesorteerde array. De methode geeft de gevonden index terug of een negatief resultaat dat de invoegpositie codeert.

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

Syntax

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

Arrays.binarySearch(int[] a, int key) uit java.util.Arrays vereist een array die oplopend is gesorteerd. Resultaten voor niet-gesorteerde gegevens zijn niet gedefinieerd.

Een resultaat >= 0 is de index, vanaf nul geteld, van een overeenkomend element. Bij duplicaten is niet gegarandeerd welke overeenkomende index wordt teruggegeven.

Een negatief resultaat r codeert de invoegpositie: -r - 1. Dit is de index van het eerste element dat groter is dan key, of a.length. Controleer niet alleen of r == -1: ook andere negatieve resultaten betekenen dat de waarde ontbreekt.

Voorbeelden

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);
    }
}

Resultaat

2
-3
2

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen