Java LinkedList getFirst()-Methode
Java LinkedListgetFirst()ist eine Methode in JavaLinkedListvon der Klasse bereitgestellt, wird verwendet, um das erste Element einer verketteten Liste abzurufen. Diese Methode gehört zurjava.util.LinkedListKlasse und ist eine der grundlegenden Methoden zum Arbeiten mit Datenstrukturen verketteter Listen.
Methodendeklaration
public E getFirst()
Rückgabewert
Gibt das erste Element (Kopfelement) der verketteten Liste zurück
Methodendetails
Beschreibung
getFirst()Die Methode wird verwendet, um das erste Element (Kopfelement) der verketteten Liste abzurufen, aber nicht zu entfernen. Diese Methode ist funktional dieselbe wie diepeekFirst()Methode, verhält sich jedoch anders, wenn die verkettete Liste leer ist.
Zeitkomplexität
O(1) – Da LinkedList intern eine Referenz auf den Kopfknoten verwaltet, kann direkt darauf zugegriffen werdenAnwendungsbeispiel
Grundlegende Verwendung
Beispiel
public class LinkedListExample {
public static void main(String[] args) {
// Erstelle eine LinkedList
LinkedList<String> fruits = new LinkedList<>();
// Elemente hinzufügen
fruits.add("Apfel");
fruits.add("Banane");
fruits.add("Cherry");
// Verwende getFirst(), um das erste Element abzurufen
String firstFruit = fruits.getFirst();
System.out.println("Die erste Frucht ist: " + firstFruit); // Ausgabe: Die erste Frucht ist: Apple
}
}
Vergleich mit ähnlichen Methoden
Beispiel
numbers.add(10);
numbers.add(20);
// getFirst() und peekFirst() verhalten sich in einer nicht leeren verketteten Liste gleich
System.out.println(numbers.getFirst()); // Ausgabe: 10
System.out.println(numbers.peekFirst()); // Ausgabe: 10
// Aber sie verhalten sich anders, wenn die verkettete Liste leer ist
numbers.clear();
// System.out.println(numbers.getFirst()); // Löst NoSuchElementException aus
System.out.println(numbers.peekFirst()); // Ausgabe: null
Hinweise
Ausnahmebehandlung
Wenn die verkettete Liste leer ist, ruft der Aufruf vongetFirst()Methode wird eine Ausnahme auslösenNoSuchElementException. Deshalb ist es am besten, vor der Verwendung zu prüfen, ob die verkettete Liste leer ist:
Beispiel
E element = myList.getFirst();
// Das Element verarbeiten
} else {
System.out.println("Die verkettete Liste ist leer");
}
Alternative Methoden
Wenn Sie zurückgeben möchtennullanstatt eine Ausnahme auszulösen, können Sie Folgendes verwenden:peekFirst()Methode:
Beispiel
Praktische Anwendungsszenarien
Szenario 1: Verarbeitung einer Warteschlange
Beispiel
// Bestellungen hinzufügen...
// Hole und verarbeite die erste Bestellung in der Warteschlange
if (!orderQueue.isEmpty()) {
Order firstOrder = orderQueue.getFirst();
processOrder(firstOrder);
}
Szenario 2: Implementierung von Stack-Operationen
Obwohl LinkedList normalerweise als Warteschlange verwendet wird, kann sie auch verwendet werden, um einen Stack zu implementieren (Last-In-First-Out):
Beispiel
stack.push("First"); // Äquivalent zu addFirst()
stack.push("Second");
stack.push("Third");
// Das oberste Element des Stacks anzeigen, ohne es zu entfernen
String top = stack.getFirst(); // Gibt "Third" zurück
Zusammenfassung
getFirst()Methode ist eineLinkedListeinfache, aber praktische Methode in der Klasse, mit der wir schnell auf das erste Element einer verketteten Liste zugreifen können. Denken Sie an den Unterschied zupeekFirst()und wählen Sie je nach tatsächlichem Bedarf aus, welche Methode verwendet werden soll. Führen Sie in Fällen, in denen sie leer sein kann, vor der Verwendung eine Nullprüfung durch oder erwägen Sie die Verwendung vonpeekFirst()um Laufzeitausnahmen zu vermeiden.