Interviewfragen zur Java-Sammlung

Der Unterschied zwischen ArrayList und Vector

Beide Klassen implementieren die List-Schnittstelle (die List-Schnittstelle erbt die Collection-Schnittstelle), es handelt sich um geordnete Mengen Das heißt, die Positionen der in den beiden Sätzen gespeicherten Elemente sind geordnet, was einem dynamischen Array entspricht. Wir können später ein Element entsprechend der Positionsindexnummer herausnehmen und die darin enthaltenen Daten dürfen wiederholt werden . . (Empfohlenes Lernen: Java-Interviewfragen)

Dies ist der größte Unterschied zu Sammlungen wie HashSet. Sammlungen wie HashSet können keine Elemente anhand der Indexnummer abrufen und erlauben auch keine doppelten Elemente.

Der Unterschied zwischen ArrayList und Vector besteht hauptsächlich aus zwei Aspekten: .

(1) Synchronizität:

Vector ist threadsicher, das heißt Es wird gesagt, dass seine Methoden Thread-synchronisiert sind, während ArrayList threadunsicher ist und seine Methoden Thread-asynchron sind.

Wenn nur ein Thread auf die Sammlung zugreift, ist es am besten, ArrayList zu verwenden, da es die Thread-Sicherheit nicht berücksichtigt und effizienter ist, wenn mehrere Threads auf die Sammlung zugreifen, ist es am besten, Vector zu verwenden. weil wir nicht selbst über threadsicheren Code nachdenken und ihn schreiben müssen.

(2) Datenwachstum:

Sowohl ArrayList als auch Vector haben eine anfängliche Kapazität. Wenn die Anzahl der darin gespeicherten Elemente die Kapazität überschreitet, müssen ArrayList und Vector jedes Mal erhöht werden Wenn Sie den Speicherplatz vergrößern möchten, fügen Sie nicht nur eine Speichereinheit hinzu, sondern fügen Sie jedes Mal mehrere Speichereinheiten hinzu. Die Anzahl der hinzugefügten Speichereinheiten muss ein bestimmtes Gleichgewicht zwischen Speicherplatznutzung und Programmeffizienz erreichen.

Vector wächst standardmäßig um das Doppelte seiner ursprünglichen Größe, während die Wachstumsstrategie von ArrayList im Dokument nicht klar angegeben ist (aus dem Quellcode geht hervor, dass es um das 1,5-fache seiner ursprünglichen Größe wächst).

Sowohl ArrayList als auch Vector können die anfängliche Raumgröße festlegen, und Vector kann auch die Größe des Wachstumsraums festlegen, während ArrayList keine Methode zum Festlegen des Wachstumsraums bereitstellt.

Zusammenfassung: Vector vergrößert sich um das Doppelte seiner ursprünglichen Größe und ArrayList vergrößert sich um das 0,5-fache seiner ursprünglichen Größe.

Der Unterschied zwischen HashMap und Hashtable

HashMap ist eine schlanke Implementierung von Hashtable (nicht threadsichere Implementierung). Der Unterschied besteht hauptsächlich darin, dass HashMap leere (null) Schlüsselwerte (Schlüssel) zulässt. Aufgrund der Nicht-Thread-Sicherheit ist die Effizienz höher als bei Hashtable, wenn nur ein Thread darauf zugreift.

HashMap ermöglicht die Verwendung von null als Schlüssel oder Wert eines Eintrags, Hashtable jedoch nicht.

HashMap hat die Methode „Contains“ von Hashtable entfernt und in „ContainsValue“ und „ContainsKey“ geändert. Weil die Methode „enthält“ leicht irreführend ist.

Hashtable erbt von der Dictionary-Klasse und HashMap ist eine Implementierung der in Java 1.2 eingeführten Map-Schnittstelle.

Der größte Unterschied besteht darin, dass die Methode von Hashtable synchronisiert ist, HashMap jedoch nicht. Wenn mehrere Threads auf Hashtable zugreifen, müssen Sie die Methoden nicht selbst synchronisieren, während HashMap die Synchronisierung dafür bereitstellen muss.

In Bezug auf HashMap und HashTable gibt es hauptsächlich drei Aspekte.

1. Historische Gründe: Hashtable basiert auf der alten Dictionary-Klasse und HashMap ist eine Implementierung der in Java 1.2 eingeführten Map-Schnittstelle

2. Synchronizität: Hashtable ist thread- sicher, das heißt, es ist synchron, während HashMap ein unsicheres Online-Programm ist und nicht synchron ist

3. Wert: Nur HashMap ermöglicht die Verwendung eines Nullwerts als Schlüssel oder Wert eines Tabelleneintrags

Was ist der Unterschied zwischen Liste und Karte?

Eine ist eine Sammlung, die einspaltige Daten speichert, und die andere ist eine Sammlung, die zweispaltige Daten speichert Die in der Liste gespeicherten Daten sind beispielsweise geordnet und ermöglichen eine Duplizierung. Die in der Karte gespeicherten Daten sind nicht geordnet, ihre Schlüssel können nicht wiederholt werden und ihre Werte können wiederholt werden.

Erben List, Set und Map von der Collection-Schnittstelle?

List und Set sind vorhanden, Map jedoch nicht.

List , Map, Set Was sind die Merkmale jeder der drei Schnittstellen beim Zugriff auf Elemente?

(Diese Frage vergleicht das Leistungsniveau in zwei Aspekten: Zum einen geht es darum, den Inhalt wirklich zu verstehen, und zum anderen darum, über gute Zusammenfassungs- und Präsentationsfähigkeiten zu verfügen.)

Zuallererst sind List und Set ähnlich. Sie sind beide Sammlungen einspaltiger Elemente und verfügen daher über eine gemeinsame übergeordnete Schnittstelle namens Collection.

Doppelte Elemente sind in Set nicht zulässig, das heißt, es dürfen nicht zwei gleiche (Achtung, nicht nur gleiche) Objekte vorhanden sein. Das heißt, ich möchte jetzt davon ausgehen, dass es ein A-Objekt in der Set-Sammlung gibt Um der Set-Sammlung ein weiteres Objekt hinzuzufügen, wird ein B-Objekt gespeichert. Wenn das B-Objekt jedoch gleich dem A-Objekt ist, kann das B-Objekt nicht gespeichert werden.

Die Add-Methode der Set-Sammlung hat also einen booleschen Rückgabewert. Wenn es kein Element in der Menge gibt und die Add-Methode das Element erfolgreich hinzufügen kann, gibt sie true zurück, wenn die Menge ein Element enthält Wenn gleich Elemente gleich sind, kann die Add-Methode das Element zu diesem Zeitpunkt nicht hinzufügen und das Rückgabeergebnis ist falsch. Wenn Set Elemente annimmt, können Sie nicht angeben, welche Anzahl verwendet werden soll. Sie können nur alle Elemente über die Iterator-Schnittstelle abrufen und dann jedes Element einzeln durchlaufen.

Die Liste stellt eine Sammlung der Reihe nach dar. Beachten Sie, dass sie nicht nach Alter, Größe, Preis usw. sortiert ist. Wenn wir die Methode add(Obje) mehrmals aufrufen, werden die jedes Mal hinzugefügten Objekte in der Reihenfolge „Wer zuerst kommt, mahlt zuerst“ sortiert, genau wie die Warteschlangenreihenfolge beim Kauf von Fahrkarten an einem Bahnhof.

Manchmal können Sie auch in die Warteschlange springen, dh die Methode add(intindex,Obj e) aufrufen, um den Speicherort des aktuellen Objekts in der Sammlung anzugeben.

Ein Objekt kann wiederholt in der Liste gespeichert werden. Bei jedem Aufruf der Add-Methode wird das Objekt einmal in die Sammlung eingefügt. Tatsächlich wird das Objekt selbst nicht in der Sammlung gespeichert, sondern in der Sammlung . Eine Indexvariable wird verwendet, um auf dieses Objekt zu verweisen. Wenn dieses Objekt mehrmals hinzugefügt wird, entspricht dies mehreren Indizes in der Sammlung, die auf dieses Objekt verweisen.

Zusätzlich zur Verwendung der Iterator-Schnittstelle, um alle Elemente von List abzurufen und dann jedes Element einzeln zu durchlaufen, können Sie auch get(index i) aufrufen, um klar anzugeben, welche Zahl verwendet werden soll.

Map unterscheidet sich von List und Set. Es handelt sich um eine zweispaltige Sammlung mit einer Put-Methode, die wie folgt definiert ist: put(obj key, obj value). Schlüssel/Wert-Paare müssen nicht gespeichert werden. Die Duplizierungsregel basiert ebenfalls auf dem Gleichheitsvergleich. Der entsprechende Wert kann entsprechend dem Schlüssel abgerufen werden, dh der Rückgabewert von get (Objektschlüssel) ist der Wert, der dem Schlüssel entspricht.

Darüber hinaus können Sie auch die Kombination aller Schlüssel erhalten, Sie können auch die Kombination aller Werte erhalten und Sie können auch die Sammlung von Map.Entry-Objekten erhalten, die aus Schlüssel und Wert bestehen.

Liste enthält Elemente in einer bestimmten Reihenfolge und kann doppelte Elemente enthalten. Set kann keine doppelten Elemente enthalten und wird intern sortiert. Map speichert Schlüsselwertwerte und der Wert kann mehrere Werte haben.

Erzählen Sie mir etwas über die Speicherleistung und die Eigenschaften von ArrayList, Vector und LinkedList

Sowohl ArrayList als auch Vector verwenden Arrays zum Speichern von Daten. Die Anzahl der Elemente in diesem Array ist größer als die tatsächlich gespeicherten Daten. Sie ermöglichen alle die direkte Indizierung von Elementen anhand der Seriennummer. Das Einfügen von Elementen erfordert jedoch Speicheroperationen wie das Verschieben von Array-Elementen, sodass das Indizieren von Daten schnell, das Einfügen von Daten jedoch langsam ist .Vector verwendet eine synchronisierte Methode (Thread-sicher), die normalerweise eine bessere Leistung aufweist als ArrayList.

LinkedList verwendet eine doppelt verknüpfte Liste zur Speicherung. Die Indizierung von Daten nach Seriennummer erfordert einen Vorwärts- oder Rückwärtsdurchlauf, und der Index wird langsamer. Beim Einfügen von Daten müssen Sie jedoch nur die Vorher- und Nachher-Elemente aufzeichnen Element, also schneller einfügen.

LinkedList ist auch Thread-unsicher. LinkedList bietet einige Methoden, sodass LinkedList als Stapel und Warteschlange verwendet werden kann.

Duplizierte Elemente in einem Vektorsatz entfernen

Vector newVector = new Vector();
For (int i=0;i<vector.size();i++)
{
Object obj = vector.get(i);
if(!newVector.contains(obj);
     newVector.add(obj);
}

Es gibt auch eine einfache Möglichkeit, Set zu verwenden, die keine doppelten Elemente zulässt:

HashSetset = new HashSet(vector);

Der Unterschied zwischen Sammlung und Sammlungen.

Collection ist die übergeordnete Schnittstelle der Collection-Klasse, und die Schnittstellen, die sie erben, umfassen hauptsächlich Set und List.

Collections ist eine Hilfsklasse für die Collection-Klasse, die Folgendes bereitstellt Reihe statischer Methodenimplementierungen Such-, Sortier-, Thread-sichere und andere Vorgänge für verschiedene Sammlungen.

Die Elemente in Set können nicht wiederholt werden. Welche Methode wird also verwendet, um zu unterscheiden, ob sie wiederholt werden oder nicht? Was ist der Unterschied zwischen ihnen? >

Die Elemente in Set können nicht wiederholt werden oder nicht, wird mit der Methode equal() bestimmt. Der Unterschied zwischen

== und equal ist auch eine Frage, die in der Prüfung nicht bestanden wurde. Lassen Sie uns hier darüber sprechen: Der Operator

== wird speziell verwendet um zu vergleichen, ob die Werte zweier Variablen gleich sind. Das heißt, es wird verwendet, um zu vergleichen, ob die im Speicher gespeicherten Werte gleich sind Da Referenzvariablen gleich sind, können Sie nur den ==-Operator verwenden.

Die Gleichheitsmethode wird verwendet, um zu vergleichen, ob der Inhalt zweier unabhängiger Objekte gleich ist, genau wie beim Vergleich, ob das Aussehen zweier Personen gleich ist. Die beiden verglichenen Objekte sind unabhängig.

Zum Beispiel: Zwei neue Anweisungen erstellen zwei Objekte und verwenden dann die beiden Variablen a/b, um jeweils auf eines der Objekte zu verweisen, und ihre ersten Adressen sind unterschiedlich. Die in a und b gespeicherten Werte sind unterschiedlich, daher gibt der Ausdruck a==b false zurück, und der Inhalt der beiden Objekte ist gleich, sodass der Ausdruck a.equals(b) true zurückgibt.

Welche Sammlungsklassen kennen Sie? Hauptmethode?

Die am häufigsten verwendeten Sammlungsklassen sind List und Map. Spezifische Implementierungen von List umfassen ArrayList und Vector, bei denen es sich um Listen variabler Größe handelt, die sich besser zum Erstellen, Speichern und Bearbeiten von Elementlisten aller Objekttypen eignen. Die Liste eignet sich für den Zugriff auf Elemente über einen numerischen Index.

Map bietet eine allgemeinere Methode zum Speichern von Elementen. Die Map-Sammlungsklasse wird zum Speichern von Elementpaaren (als „Schlüssel“ und „Werte“ bezeichnet) verwendet, wobei jeder Schlüssel einem Wert zugeordnet ist.

Sie alle verfügen über Methoden zum Hinzufügen, Löschen, Ändern und Überprüfen.

Für Set sind die allgemeinen Methoden Hinzufügen, Entfernen, Enthält usw.

Für Karte sind die allgemeinen Methoden Put, Entfernen, Enthält usw.

Listenklasse wird get(int index) haben, weil es Elemente in der richtigen Reihenfolge aufnehmen kann und es in der Set-Klasse keine Methode wie get(int index) gibt. Sowohl List als auch Set können alle Elemente iterieren. Beim Iterieren müssen Sie zunächst ein Iteratorobjekt abrufen. Daher verfügen die Klassen Set und List über eine Iteratormethode zum Zurückgeben des Iteratorobjekts.

Map kann drei Sammlungen zurückgeben, eine gibt eine Sammlung aller Schlüssel zurück, die andere gibt eine Sammlung aller Werte zurück und die dritte gibt eine Sammlung von EntrySet-Objekten zurück, die aus Schlüsseln und Werten bestehen. Map verfügt außerdem über eine Get-Methode und Parameter. Es handelt sich um den Schlüssel, und der Rückgabewert ist der dem Schlüssel entsprechende Wert. Es handelt sich hierbei nicht um die Möglichkeit, die Methode zu testen Unterschiede zwischen den dreien.

Das obige ist der detaillierte Inhalt vonInterviewfragen zur Java-Sammlung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!