KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

Lineair zoeken in Java

Lineair zoeken in Java: Lineair zoeken in Java onderzoekt elementen op volgorde tot een treffer; List.indexOf gebruikt equals en geeft de laagste passende index of -1.

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

Syntax

linear search

Lineair zoeken in Java onderzoekt elementen op volgorde tot een treffer; List.indexOf gebruikt equals en geeft de laagste passende index of -1.

Gebruik het voor een kleine of ongeordende reeks, een eenmalige vraag of een predicaat waarvoor geen bruikbare index bestaat.

get(i) in een lus over LinkedList maakt de scan O(n²); gebruik Iterator of enhanced for en Objects.equals voor nullable waarden.

Een lege reeks of ontbrekende waarde geeft -1, duplicaten stoppen bij de eerste treffer en primitieve arrays vergelijken waarden met ==.

List.indexOf meldt de eerste blue als first-blue=1 en afwezigheid als missing=-1; de eigen scan stopt na drie vergelijkingen bij green@2,checks=3.

Voorbeelden

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

Resultaat

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

List.indexOf meldt de eerste blue als first-blue=1 en afwezigheid als missing=-1; de eigen scan stopt na drie vergelijkingen bij green@2,checks=3.

Bronnen