Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Arrays.binarySearch — ricerca in un array ordinato

Arrays.binarySearch cerca un valore in un array ordinato. Restituisce l’indice corrispondente oppure un risultato negativo che codifica il punto di inserimento.

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

Sintassi

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

Arrays.binarySearch(int[] a, int key) di java.util.Arrays richiede un array ordinato in modo crescente. I risultati con dati non ordinati non sono definiti.

Un risultato >= 0 è l’indice, a base zero, di un elemento corrispondente. In presenza di duplicati, non è garantito quale indice corrispondente venga restituito.

Un risultato negativo r codifica il punto di inserimento: -r - 1. È l’indice del primo elemento maggiore di key, oppure a.length. Non controllare solo se r == -1: anche altri risultati negativi indicano che il valore è assente.

Esempi

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

Risultato

2
-3
2

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti