Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Ricerca lineare in Java

Ricerca lineare in Java: La ricerca lineare in Java esamina gli elementi in sequenza fino alla corrispondenza; List.indexOf usa equals e restituisce l’indice minimo o -1.

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

Sintassi

linear search

La ricerca lineare in Java esamina gli elementi in sequenza fino alla corrispondenza; List.indexOf usa equals e restituisce l’indice minimo o -1.

Usala per una sequenza piccola o non ordinata, una query singola o un predicato per cui non esiste un indice utile.

Chiamare get(i) in un ciclo su LinkedList trasforma la scansione in O(n²); usa Iterator o enhanced for e Objects.equals per valori nullable.

Una sequenza vuota o un valore assente produce -1, i duplicati fermano il primo match e gli array primitivi confrontano valori con ==.

List.indexOf indica il primo blue con first-blue=1 e l’assenza con missing=-1; la scansione personalizzata si ferma dopo tre confronti a green@2,checks=3.

Esempi

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

Risultato

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

List.indexOf indica il primo blue con first-blue=1 e l’assenza con missing=-1; la scansione personalizzata si ferma dopo tre confronti a green@2,checks=3.

Fonti