CKTIS / Java
Lineare Suche in Java
Lineare Suche in Java: Lineare Suche in Java prüft Elemente nacheinander bis zum Treffer; List.indexOf verwendet equals und liefert den kleinsten passenden Index oder -1.
Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
linear searchLineare Suche in Java prüft Elemente nacheinander bis zum Treffer; List.indexOf verwendet equals und liefert den kleinsten passenden Index oder -1.
Nutze sie für kleine oder unsortierte Folgen, einmalige Abfragen oder Prädikate, für die kein brauchbarer Index existiert.
get(i) in einer Schleife über LinkedList macht den linearen Scan zu O(n²); verwende Iterator oder enhanced for und Objects.equals für nullable Werte.
Eine leere Folge und ein fehlender Wert ergeben -1, bei Duplikaten endet die Suche am ersten Treffer und primitive Arrays vergleicht == nach Wert.
List.indexOf meldet das erste blue als first-blue=1 und das Fehlen als missing=-1; der eigene Scan stoppt nach drei Vergleichen bei green@2,checks=3.
Beispiele
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);
}
}
Ergebnis
first-blue=1 missing=-1 green@2,checks=3
List.indexOf meldet das erste blue als first-blue=1 und das Fehlen als missing=-1; der eigene Scan stoppt nach drei Vergleichen bei green@2,checks=3.