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

CKTIS / Java

Recherche linéaire en Java

Recherche linéaire en Java: La recherche linéaire en Java examine les éléments dans l’ordre jusqu’à une correspondance ; List.indexOf emploie equals et rend le plus petit index ou -1.

Version : Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntaxe

linear search

La recherche linéaire en Java examine les éléments dans l’ordre jusqu’à une correspondance ; List.indexOf emploie equals et rend le plus petit index ou -1.

Utilise-la pour une petite séquence non triée, une requête ponctuelle ou un prédicat sans index exploitable.

Appeler get(i) en boucle sur LinkedList transforme le parcours en O(n²) ; emploie Iterator ou enhanced for et Objects.equals pour les valeurs nullables.

Une séquence vide ou une absence donne -1, les doublons s’arrêtent au premier résultat et les tableaux primitifs comparent les valeurs avec ==.

List.indexOf signale le premier blue par first-blue=1 et l’absence par missing=-1 ; le parcours personnalisé s’arrête après trois comparaisons à green@2,checks=3.

Exemples

import java.util.List;

public class Main {
    static int checks;

    static int findLength(List<String> values, int length) {
        for (int i = 0; i < values.size(); i++) {
            checks++;
            if (values.get(i).length() == length) return i;
        }
        return -1;
    }

    public static void main(String[] args) {
        var values = List.of("red", "blue", "green", "blue");
        System.out.println("first-blue=" + values.indexOf("blue"));
        System.out.println("missing=" + values.indexOf("black"));
        int index = findLength(values, 5);
        System.out.println(values.get(index) + "@" + index + ",checks=" + checks);
    }
}

Résultat

first-blue=1
missing=-1
green@2,checks=3

List.indexOf signale le premier blue par first-blue=1 et l’absence par missing=-1 ; le parcours personnalisé s’arrête après trois comparaisons à green@2,checks=3.

Sources