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.
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.
