ArrayList verstehen: Grundlegendes Wissen für Interviews

In diesem Beitrag erkunden wir die Grundlagen der ArrayList in Java, einer der am häufigsten verwendeten Sammlungen. Wir behandeln die Initialisierung einer ArrayList und ihrer Eigenschaften und beantworten einige häufig gestellte Interviewfragen dazu.

Was ist eine ArrayList?

ArrayList ist Teil des Java Collections Framework und implementiert die List-Schnittstelle. Es handelt sich um eine geordnete Sammlung, die Duplikate zulässt. Hier sind einige wichtige Funktionen:

• Dynamische Größenänderung: Im Gegensatz zu Arrays können ArrayLists je nach Bedarf vergrößert und verkleinert werden.
• Erlaubt Duplikate: Sie können dasselbe Element mehrmals hinzufügen.

Möglichkeiten zum Initialisieren einer ArrayList

1. Verwendung des Standardkonstruktors: Dadurch wird eine ArrayList mit einer standardmäßigen Anfangskapazität von 10 erstellt.

   ArrayList<Integer> defaultList = new ArrayList<>();

2. Verwenden eines parametrisierten Konstruktors mit Anfangskapazität: Sie können die Anfangskapazität der ArrayList angeben, um die Leistung zu optimieren. Dies ist besonders nützlich, wenn Sie eine Vorstellung davon haben, wie viele Elemente der Liste hinzugefügt werden.

   ArrayList<Integer> initialCapacityList = new ArrayList<>(5);

Hier sind einige Vorteile der Verwendung eines parametrisierten Konstruktors mit Anfangskapazität:

• Leistung: Das Festlegen einer Anfangskapazität reduziert den Overhead, der mit der Größenänderung der ArrayList beim Hinzufügen von Elementen verbunden ist. Dadurch wird die Notwendigkeit minimiert, dass die Liste ihren Inhalt neu zuordnet und kopiert, was zu einer besseren Leistung führt.

• Speicherverwaltung: Durch die effiziente Zuweisung von Speicher können häufige Größenänderungen vermieden werden, die ressourcenintensiv sein können. Indem Sie die ArrayList mit der erwarteten Anzahl von Elementen initialisieren, können Sie die Speichernutzung und die Gesamtleistung der Anwendung verbessern.

3. Verwenden eines parametrisierten Konstruktors mit einer Sammlung: Sie können eine ArrayList mit einer vordefinierten Sammlung initialisieren.

// Initializing at declaration
ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2));
// Adding elements one by one
collectionList.add(1);

Wichtiger Hinweis

Es ist wichtig zu verstehen, dass die Größe einer ArrayList nicht mit ihrer anfänglichen Kapazität übereinstimmt. Die Größe bezieht sich auf die tatsächliche Anzahl der in der Liste gespeicherten Objekte.
Zum Beispiel:

ArrayList<Integer> initialCapacityList = new ArrayList<>(5);
System.out.println(initialCapacityList.size()); // Result: 0

Häufige Fragen im Vorstellungsgespräch

1. Wie erhalte ich den Index eines Elements in einer ArrayList?

Sie können die Methode indexOf() verwenden, die das erste Vorkommen des angegebenen Elements in der Liste zurückgibt.

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1));
// Result: 0 (only first occurrence)

2. Wie finde ich das erste und letzte Vorkommen desselben Elements?

Sie können sowohl die Methoden indexOf() als auch lastIndexOf() verwenden.

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1)); // Result: 0
System.out.println(collectionList.lastIndexOf(1)); // Result: 2

Abschluss

In diesem Beitrag haben wir die Grundlagen von ArrayList, seine Initialisierung und einige häufige Interviewfragen behandelt. Wenn Sie diese Grundlagen verstehen, können Sie eine solide Grundlage für Java-Sammlungen schaffen.

Bleiben Sie gespannt auf den nächsten Beitrag in der Serie Java Collections Essentials, in dem wir tiefer in andere Sammlungstypen und ihre Funktionen eintauchen!

Verwandte Beiträge

• Java-Grundlagen

• Array Interview Essentials

• Java Memory Essentials

Viel Spaß beim Codieren!

Das obige ist der detaillierte Inhalt vonArrayList verstehen: Grundlegendes Wissen für Interviews. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!