CKTIS / Java
Búsqueda lineal en Java
Búsqueda lineal en Java: La búsqueda lineal en Java examina elementos en orden hasta coincidir; List.indexOf usa equals y devuelve el menor índice coincidente o -1.
Versión: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaxis
linear searchLa búsqueda lineal en Java examina elementos en orden hasta coincidir; List.indexOf usa equals y devuelve el menor índice coincidente o -1.
Úsala para una secuencia pequeña o sin ordenar, una consulta única o un predicado sin índice útil.
Llamar get(i) en un bucle sobre LinkedList convierte el recorrido en O(n²); usa Iterator o enhanced for y Objects.equals para valores anulables.
Una secuencia vacía o valor ausente produce -1, los duplicados paran en el primer acierto y los arrays primitivos comparan valores con ==.
List.indexOf muestra el primer blue como first-blue=1 y la ausencia como missing=-1; el recorrido propio se detiene tras tres comparaciones en green@2,checks=3.
Ejemplos
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);
}
}
Resultado
first-blue=1 missing=-1 green@2,checks=3
List.indexOf muestra el primer blue como first-blue=1 y la ausencia como missing=-1; el recorrido propio se detiene tras tres comparaciones en green@2,checks=3.