Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

Arrays.binarySearch — rechercher dans un tableau trié

Arrays.binarySearch recherche une valeur dans un tableau trié. La méthode renvoie l’index correspondant ou un résultat négatif qui encode le point d’insertion.

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

Syntaxe

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

Arrays.binarySearch(int[] a, int key) de java.util.Arrays nécessite un tableau trié par ordre croissant. Les résultats obtenus avec des données non triées ne sont pas définis.

Un résultat >= 0 est l’index, basé sur zéro, d’un élément correspondant. En présence de doublons, l’index renvoyé parmi ceux qui correspondent n’est pas garanti.

Un résultat négatif r encode le point d’insertion : -r - 1. Il s’agit de l’index du premier élément supérieur à key, ou de a.length. Ne vérifiez pas uniquement si r == -1 : d’autres résultats négatifs indiquent également que la valeur est absente.

Exemples

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

Résultat

2
-3
2

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources