CKTIS / Java
Linearno iskanje v Javi
Linearno iskanje v Javi: Linearno iskanje v Javi pregleduje elemente po vrsti do ujemanja; List.indexOf uporabi equals in vrne najnižji ustrezni indeks ali -1.
Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
linear searchLinearno iskanje v Javi pregleduje elemente po vrsti do ujemanja; List.indexOf uporabi equals in vrne najnižji ustrezni indeks ali -1.
Uporabi ga za majhno ali neurejeno zaporedje, enkratno poizvedbo ali predikat brez uporabnega indeksa.
Klic get(i) v zanki nad LinkedList spremeni pregled v O(n²); uporabi Iterator ali enhanced for ter Objects.equals za vrednosti null.
Prazno zaporedje in manjkajoča vrednost dasta -1, dvojniki se končajo pri prvem zadetku, primitivne tabele pa primerjajo vrednosti z ==.
List.indexOf izpiše prvi blue kot first-blue=1 in odsotnost kot missing=-1; lastni pregled se po treh primerjavah ustavi pri green@2,checks=3.
Primeri
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 izpiše prvi blue kot first-blue=1 in odsotnost kot missing=-1; lastni pregled se po treh primerjavah ustavi pri green@2,checks=3.