Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Linearno pretraživanje u Javi

Linearno pretraživanje u Javi: Linearno pretraživanje u Javi pregledava elemente redom do podudaranja; List.indexOf koristi equals i vraća najniži odgovarajući indeks ili -1.

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

Sintaksa

linear search

Linearno pretraživanje u Javi pregledava elemente redom do podudaranja; List.indexOf koristi equals i vraća najniži odgovarajući indeks ili -1.

Koristi ga za mali ili neuređeni slijed, jednokratni upit ili predikat bez korisnog indeksa.

Pozivanje get(i) u petlji nad LinkedList pretvara prolaz u O(n²); koristi Iterator ili enhanced for te Objects.equals za null vrijednosti.

Prazan slijed i odsutna vrijednost daju -1, duplikati staju na prvom nalazu, a primitivna polja uspoređuju vrijednosti s ==.

List.indexOf ispisuje prvi blue kao first-blue=1 i odsutnost kao missing=-1; vlastiti prolaz staje nakon tri usporedbe na green@2,checks=3.

Primjeri

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

Rezultat

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

List.indexOf ispisuje prvi blue kao first-blue=1 i odsutnost kao missing=-1; vlastiti prolaz staje nakon tri usporedbe na green@2,checks=3.

Izvori