Detaillierte Erläuterung der Verwendungsbeispiele für Java-Listen

|--Liste: Die Elemente sind in der richtigen Reihenfolge (Sie können sie so entfernen, wie Sie sie speichern, die Reihenfolge wird nicht durcheinander gebracht), und die Elemente können wiederholt werden (auf Index 1 kann eine 3 stehen, und es kann auch eine 3 im Index stehen 2) Da das Sammelsystem einen Index hat,
|-- ArrayList: Die zugrunde liegende Datenstruktur verwendet eine Array-Struktur (die Array-Länge ist variabel und wird um 50 % erweitert) (gekennzeichnet durch schnelle Abfrage, aber langsames Hinzufügen und Löschen). Threads werden nicht synchronisiert
|-- LinkedList: Die zugrunde liegende Datenstruktur ist eine verknüpfte Listenstruktur (gekennzeichnet durch langsame Abfrage und schnelles Hinzufügen und Löschen)
|-- Vektor: Die zugrunde liegende Datenstruktur ist eine Array-Datenstruktur Thread-Synchronisation (Array-Länge ist variabel und 100 % erweitert) (sowohl Abfragen als auch Hinzufügen und Löschen sind sehr langsam, ersetzt durch ArrayList)

Liste: eindeutige Methoden, jede Methode, die Corner bedienen kann Markierungen Dies sind alles Methoden, die für dieses System einzigartig sind.

Hinzufügen

boolean add(int index, E element)
boolean addAll(index,Collection)

 public static void List_add(){
     ArrayList a1 = new ArrayList();
     a1.add("java");
     a1.add("php");//List集合中的元素可以重复
    a1.add(".net");
     System.out.println("原集合："+a1);
     a1.add(1, "Flash");
     a1.add(0, "ps");    
     System.out.println(a1);

    ArrayList a2 = new ArrayList();
    a2.add("javascript");
    a2.add("3dMax");
    a2.add("IBM");

    a1.addAll(0, a2);
    System.out.println(a1);
}

Löschen des Elements an der angegebenen Position

 boolean remove(int index)

 public static void List_remove(){
     ArrayList a1 = new ArrayList();
     a1.add("javascript");
     a1.add("php");
     a1.add("flash");
     System.out.println("原集合："+a1);

     a1.remove(0);
     System.out.println(a1);
}

Ändern Das Element mit dem angegebenen Indexsatz (int-Index, E-Element) gibt das geänderte Element zurück

 public static void List_set() {
     ArrayList a1 = new ArrayList();
     a1.add("javascript");
     a1.add("php");
     a1.add(".net");
     System.out.println("原集合："+a1);

     a1.set(1, "falsh");
     System.out.println(a1);
}

Überprüfen

get(int index)   返回列表中指定位置的元素
subList(int fromIndex, int toIndex)    返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分元素。

 public static void List_get() {
     ArrayList a1 = new ArrayList();
     a1.add("java");
     a1.add("php");
     a1.add("flash");

     System.out.println(a1.get(0));//获取指定角标的元素，有了该方法就可以遍历该集合中的所有元素

     System.out.println(a1.subList(1, 3));//获取集合中某一部分的元素,包含头不包含尾
}

Einzigartiger Iterator für die List-Sammlung: ListIterator (eine Unterschnittstelle von Iterator)

Hinweis:
Während der Iteration können die Elemente in der Sammlung nicht durch die Methoden der Sammlung manipuliert werden Objekt
weil eine ConcurrentModificationException auftritt
Daher können Sie bei Verwendung eines Iterators nur die Iterator-Methode zum Erstellen von Elementen verwenden
Da die Iterator-Methode begrenzt ist, können Sie nur Elemente beurteilen, entfernen und löschen
🎜>Wenn Sie andere Vorgänge wie Hinzufügen, Ändern usw. wünschen, müssen Sie die Unterschnittstelle ListIterator verwenden.
Diese Schnittstelle kann nur über die listIterator-Methode der List-Sammlung abgerufen werden

 public class ListIteratorDemo {
     public static void main(String[] args) {
         ArrayList a1 = new ArrayList();
         a1.add("java01");
         a1.add("java02");
         a1.add("java03");
         a1.add("java04");

         System.out.println("原集合是："+a1);

      /*在迭代过程中准备添加或者删除元素
      Iterator it = al.iterator();
      while (it.hasNext()){
      　　Object obj = it.next();

      　　if (obj.equals("java02"))
      　　//al.add("java008");//会出现并发异常，因为迭代器正在操作集合，不能再用集合的方法操作集合了
      　　it.remove();//将java02的引用从集合中删除了
      　　System.out.println("obj:"+obj);
        }
        */    
    //只有List的listIterator有增，删，改，查这些功能，因为只有List有索引
       ListIterator li = a1.listIterator();
          while (li.hasNext()){
          if(li.next().equals("java02"))
          //li.add("java009");
          li.set("java006");
        }   
    }
}

Vector: Aufzählung ist die einzigartige Extraktionsmethode von Vector, die dem Iterator sehr ähnlich ist (tatsächlich sind Aufzählung und Iteration dasselbe) und wurde durch Iterator

 public class VectorDemo {
     public static void main(String[] args) {
         Vector v = new Vector();
         v.add("java01");
         v.add("java02");
         v.add("java03");
         v.add("java04");

         for(Enumeration en = v.elements();en.hasMoreElements();){
            System.out.println(en.nextElement());
        }
    }
}

LinkedList:

Spezielle Methode:

addFirst(); Füge Elemente zum Schwanz hinzu

getLast(); Elemente abrufen, aber nicht löschen. Wenn keine Elemente in der Sammlung vorhanden sind, tritt NoSuchElementException auf

removeFirst(); Ruft das Element ab, löscht es jedoch. Wenn keine Elemente in der Sammlung vorhanden sind, tritt eine NoSuchElementException auf.

In JDK1.6 werden alternative Methoden

offerFirst(); offerLast();

peekFirst(); () ; Holen Sie sich das Element, aber das Element wird nicht gelöscht. Wenn die Sammlung keine Elemente enthält, wird null zurückgegeben

pollFirst(); pollLast(); Das Element wird abgerufen, aber das Element wird gelöscht. Wenn die Sammlung keine Elemente enthält, wird null

 public class LinkedListDemo {
     public static void main(String[] args) {
         LinkedList link = new LinkedList();
         link.add("java01");
         link.add("java02");
         link.add("java03");
         link.add("java04");

         while(!link.isEmpty()){
            System.out.println((link.removeLast()));
        }
    }
}

zurückgegeben