Explication détaillée de la collection List et de son parcours en Java

1. Tout d'abord, l'héritage de collection List

① Collection (le framework de collection est apparu dans la version JDK1.2)

② liste : Elle est ordonnée, et les éléments peuvent être répétés. On considère que le système de collection a un index.

Ce qui est souvent utilisé, ce sont les classes ArrayList et LinkedList qui implémentent cette interface

③ Arraylist : la structure de données sous-jacente utilise une structure de tableau,

Caractéristiques : la vitesse de requête est rapide , mais les ajouts et les suppressions sont légèrement plus lents. Les fils de discussion ne sont pas synchronisés

LinkedList : la couche inférieure utilise une structure de données de liste chaînée.

Caractéristiques : La vitesse d'ajout et de suppression est très rapide et la requête est légèrement plus lente.

Vecteur : (apparu dans la version JDK1.0) La couche inférieure est une structure de données de tableau et une synchronisation de threads. Remplacé par ArrayList. (Plus nécessaire)

2. Deux façons de parcourir la liste :

public class Demo {
  public static void main(String[] args) {
    ArrayList<String> list = new ArrayList<String>();
    list.add("A");
    list.add("B");
    list.add("C");
     
    System.out.println("........第一种遍历方式：for遍历......");
    for (Object li : list) {
      System.out.println(li);
    }
     
    System.out.println("........第二种遍历方式：ListIterator迭代遍历......");
    ListIterator<String> it = list.listIterator();
    while (it.hasNext()) {
      Object obj = it.next();
      System.out.println(obj);
    }
  }
}

Rendu :

3. Utilisez LinkList pour simuler une structure de données de pile ou de file d'attente. C'est-à-dire : Pile : premier entré, dernier sorti ; File d'attente : premier entré, premier sorti

class Duilie{
  private LinkedList<Object> link;
  Duilie(){
    link = new LinkedList<Object>();
  }
  public void myAdd(Object obj){
    link.addFirst(obj);
   }
  public Object myGet(){
    return link.removeLast();//先进先出---若要改成先进后出，将removelast()改成removeFirst（）
  }
  public boolean isNull(){
    return link.isEmpty();
  }
}
public class Demo2 {
  public static void main(String[] args) {
    Duilie dl = new Duilie();
    dl.myAdd("java01");
    dl.myAdd("java02");
    dl.myAdd("java03");
    dl.myAdd("java04");
    while(!dl.isNull()){
      System.out.println(dl.myGet());
    }
  }
}

Rendu :

Ce qui précède est premier entré, premier sorti. Si vous souhaitez le changer en premier entré, dernier sorti, changez-le simplement en fonction de ce qui est écrit dans le code

Ce qui précède est l'intégralité. contenu de cet article, j’espère qu’il vous plaira tous.

Pour des explications plus détaillées sur les collections List et leur parcours en Java, veuillez faire attention au site Web PHP chinois !