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

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

高洛峰
高洛峰Original
2017-01-19 11:12:521139Durchsuche

|--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 kann um 50 % erweitert werden). Charakteristisch ist, dass die Abfrage schnell ist, das Hinzufügen und Löschen jedoch langsam) 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 und Thread-Synchronisation (die Array-Länge ist variabel, 100 % Erweiterung) (Sowohl Abfragen als auch Hinzufügungen und Löschungen sind sehr langsam und werden durch ArrayList ersetzt) ​​

Liste: eindeutige Methode, jede Methode, die den Index bedienen kann, ist einzigartig für das System

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 Sie das Element 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 Sie das Element mit dem angegebenen Indexsatz (int index, E-Element). Zurückgegeben Es handelt sich um das geänderte Element.

 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 Listensammlung: ListIterator (ist eine Unterschnittstelle von Iterator)

Hinweis:
Beim Iterieren können Sie die Elemente in der Sammlung nicht über die Methoden des Sammlungsobjekts bedienen
Weil ConcurrentModificationException (Parallelitätsausnahme) auftritt
Wenn Sie den Iterator verwenden, können Sie also nur die Iterator-Methode verwenden
Da die Iterator-Methode begrenzt ist, kann 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. Die Schnittstelle kann nur über die listIterator-Methode der List-Sammlung

Vector: Enumeration ist eine einzigartige Extraktionsmethode von Vector, die dem Iterator sehr ähnlich ist (tatsächlich sind Enumeration und Iteration dasselbe) und durch Iterator
 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");
        }   
    }
}

LinkedList:
 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());
        }
    }

}
ersetzt wurde

Spezielle Methoden:

addFirst(); Elemente am Ende hinzufügen

getFirst(); Ruft Elemente ab, löscht sie jedoch nicht ihnen. Wenn die Sammlung keine Elemente enthält, tritt NoSuchElementException auf

removeFirst(); take the element but delete the element. 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 zurückgegeben

 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()));
        }
    }
}


Ausführlichere Beispiele für die Verwendung von Java-Listen und verwandte Artikel finden Sie auf der chinesischen PHP-Website !

Stellungnahme:
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