Heim > 类库下载 > java类库 > Hauptteil

Wie viel wissen Sie über Java-Sammlungen?

高洛峰
Freigeben: 2016-11-01 13:02:48
Original
1969 Leute haben es durchsucht

Nachdem ich Java-Sammlungen so lange verwendet habe, habe ich die Sammlungsstruktur von Java nie systematisch studiert. Heute habe ich persönlich das folgende Klassendiagramm gezeichnet und endlich etwas gewonnen.

Wie viel wissen Sie über Java-Sammlungen?

1. Alle Sammlungen implementieren die Iterable-Schnittstelle.

Die Iterable-Schnittstelle enthält eine abstrakte Methode: Iterator iterator(); jede Sammlung, die diese Methode implementiert, gibt ein Iterator-Objekt zurück.

Iterator: Er enthält drei Methoden, hashNext(), next() und remove(), mit denen eine Sammlungsdurchquerung und Elementlöschung erreicht werden kann, zum Beispiel:

Collection list = new ArrayList

list.add("a");

list.add("b"); "c");

Iterator

iterator = list.iterator();

while (iterator.hasNext()) {

String element = iterator .next ();

System.out.println(element);//a b c

}

System.out.println(list);//[a, b, c] iterator = list.iterator(); iterator.next();

iterator.remove();

System.out.println(list);//[b, c]

ps: Warum nicht direkt die Iterator-Schnittstelle implementieren? Denn: Iterator trägt die Positionsinformationen der aktuellen Sammlung und beginnt bei der nächsten Verwendung nicht bei 0. Die Iterable-Schnittstelle gibt jedes Mal ein Iterator-Objekt zurück (Iterator wird über eine interne Klasse implementiert) und jeder Iterator ist unabhängig voneinander.

2. ListIterator

Ausgehend von AbstractList wird die öffentliche Methode ListIterator

listIterator() gekapselt und gibt einen ListIterator zurück im Iterator Basierend darauf wurden Methoden wie add(), previous() und hasPrevious() hinzugefügt, um eine bidirektionale Durchquerung zu realisieren.

AbstractListlist = new ArrayList

();

list.add("a");

list.add("b");

list.add("c");

ListIterator

iterator = list.listIterator(3);

while (iterator.hasPrevious()) {

String element = iterator. previous();

System.out.println(element);//c,b,a

}

3. Vergleich

ArrayList: Ermöglicht das Speichern doppelter Elemente und die Reihenfolge der Elemente erleichtert den Direktzugriff.

LinkedList: Implementierung einer verknüpften Liste, beim Einfügen und Löschen besser als ArrayList.

HashSet: Doppelte Elemente sind nicht zulässig und ungeordnet (die Hash-Funktion sortiert die Elemente und kann schnell abgefragt werden) und Nullwerte sind zulässig.

TreeSet: Rot-Schwarz-Baumsortierung, kann sortiert werden, die enthaltenen Elemente müssen die Comparable-Schnittstelle implementieren und die CompareTo-Methode definieren, und Nullwerte sind nicht zulässig.

HashMap: Thread-unsicher, sowohl Schlüssel als auch Wert dürfen null sein. Um festzustellen, ob der Schlüssel enthalten ist, ist die Standardgröße des Hash-Arrays nicht zulässig ist 16 und muss ein Exponent von 2 sein. Berechnen Sie den Hash-Wert neu.

HashTable: Thread-sicher, Nullwerte sind in Schlüssel und Wert nicht zulässig, und wiederholte Schlüssel sind nicht zulässig. Die Standardgröße des Arrays ist 11 und die Erhöhungsmethode ist old*2 1, Verwenden des Hash-Werts des enthaltenden Objekts.

4. Sammlungen und Arrays

Sammlungen: Eine spezielle Klasse unter java.util, die verschiedene statische Methoden im Zusammenhang mit Sammlungsvorgängen enthält, die verschiedene Such- und Sortiervorgänge implementieren können , Thread-sichere und andere Vorgänge für Sammlungen.

Arrays: Eine spezielle Klasse unter java.util, die zum Betreiben von Arrays verwendet wird und statische Methoden wie Suchen, Sortieren, Kopieren und Konvertieren bereitstellt.

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!