1. Erstens ist die Sammlungserbranz mit der Sammlung <e> eine Schnittstelle.
① Sammlung (das Sammelframework erscheint in JDK 1.2)
② LISTE: Es ist ordentlich und das Element kann wiederholt werden und denken, dass das Sammelsystem Indizes hat.
Was häufig verwendet wird
③ ArrayList: Die zugrunde liegende Datenstruktur verwendet eine Array -Struktur.
Merkmale: Die Abfragegeschwindigkeit ist schnell, aber die Zugabe und Löschung ist etwas langsamer. Synchronfaden
LinkedList: Die untere Schicht verwendet die verknüpfte Datenstruktur.
Merkmale: Die Erhöhungs- und Löschgeschwindigkeit ist schnell und die Abfrage ist etwas langsamer.
Vektor: (JDK 1.0 erschien) In der unteren Schicht befindet sich die Array -Datenstruktur, die Threadsynchronisation. Ersetzt durch ArrayList. (Nicht mehr)
2. zwei Möglichkeiten, um die Liste zu durchqueren:
Public class Demo {public void main (String [] args) {ArrayList <String> list = new ArrayList <string> (); ("C"); } System.out.println ("........ die zweite Traversal -Methode: Listitrator Iteration ..."); Objekt obj = it.Next ();
Effektkarte:
3. Simulieren Sie LinkList, um eine Stapel- oder Warteschlangendatenstruktur zu simulieren. Das heißt: Stack: Danach fortgeschritten;
Klasse Duilie {private linkedList <Object> link; zuerst in fortgeschrittene und dann herausgeändert werden, ändern Sie die RESSE (), um fired ()} public boyan isnull () {return link.isempty ();} öffentliche Klasse Demo2 {pu2 {pu2 {Pu block static void Main (String [] args) {duilie dl = new duilie (); while (! dl.isnull ()) {System.out.println (dl.myget ());}}}
Effektkarte:
Das oben genannte ist zuerst fortgeschritten.
Das obige ist der gesamte Inhalt dieses Artikels.