Exemple d'explication de Collection dans JavaSE

J'ai l'impression que l'apprentissage préalable n'est pas systématique lors du processus de révision, et les questions du back test ne peuvent plus être aussi juste graduées, comme par exemple : la ficelle est d'une longueur fixe, la longueur de StringBuffer et StringBuilder peuvent changer. Si vous demandez un peu plus en profondeur et demandez pourquoi il y a une telle différence, vous serez abasourdi et ne pourrez regarder l'intervieweur qu'avec un air mignon sur le visage.

Par conséquent, je souhaite résumer systématiquement le contenu d'apprentissage sous la forme de la rédaction d'un article, par exemple à quoi ressemble l'architecture de la collection, quels sont l'héritage et les implémentations d'interface associés, afin que nous pouvons comprendre quand quelle classe utiliser et comment coopérer entre les classes vous aidera à savoir comment résoudre le problème. Cette série d'articles convient aux candidats à un emploi technique Java, aux étudiants en informatique dans les collèges et universités et aux débutants apprenant Java dans les établissements de formation.

1.1 Comprendre l'architecture de la collection

Nous avons tous utilisé La classe ArrayList collecte des objets. Par exemple, la méthode add() ajoute de nouveaux objets et la méthode Remove() supprime des objets. Ce sont tous des objets familiers. Mais d’où viennent ces méthodes ? La figure suivante est le schéma d'architecture d'héritage de cette classe :

La classe ArrayList est tellement compliquée si vous souhaitez afficher toute l'architecture de la collection sur une seule image, elle sera probablement aussi emmêlée qu'une toile d'araignée. En le simplifiant et en ignorant certaines interfaces et classes d'implémentation moins importantes, nous pouvons obtenir le schéma d'architecture suivant.

Comme le montre l'image, Collection est une interface qui implémente une autre interface Iterable. Il existe trois interfaces sous Collection qui l'implémentent directement, à savoir List, Set et Queue. Il existe deux classes d'implémentation sous List, à savoir ArrayList et LinkedList ; les classes d'implémentation couramment utilisées de Set sont TreeSet et HashSet ; sous Queue, il y a l'implémentation de l'interface Deque, puis il y a la classe d'implémentation ArrayDeque.

Cette image sera au cœur de cette série d'articles, et sera mentionnée à plusieurs reprises plus tard. Elle pourrait tout aussi bien s'appeler le diagramme d'architecture de la collection, et chaque article le sera. en présenter une partie. Être familier avec cette image aide non seulement à comprendre et à apprendre, mais aussi à améliorer la mémoire. En ce qui concerne la relation d'héritage détaillée et complète et l'architecture d'implémentation, quelles classes implémentent quelles interfaces et quelles classes elles héritent, vous pouvez les interroger dans la documentation de l'API.

1.2 Liste avec index

La liste est implémentée Collection interface, on peut donc dire que List est une sorte de Collection, sa fonction est de collecter des objets, et sa caractéristique est d'enregistrer l'ordre des objets collectés sous forme d'index. La classe d'implémentation courante dans List est ArrayList dans le diagramme d'architecture que nous venons de mentionner. Les lecteurs qui l'ont oublié peuvent se tourner vers l'avant et y jeter un œil.

 1 /** 2  * ArrayList的实验用例 3  */ 4  5 import java.util.*; 6  7 public class Student { 8     public static void main(String[] args) { 9         List list = new ArrayList(); //使用JavaSE的List和ArrayList10         Scanner scanner = new Scanner(System.in);11         String name;12         while(true) {13             System.out.print("学生签到：");14             name = scanner.nextLine();15             if(name.equals("quit")) {16                 break;17             }18             list.add(name); //实用Add()方法收集对象19         }20         System.out.println("今天上来上课的学生名单：");21         foreach(list);22     }23 24     private static void foreach(List list) {25         for(int i = 0; i < list.size(); i++) {26             String student = (String) list.get(i); //使用get()方法依据索引取得收集的对象27             System.out.println(student);28         }29     }30 }

1     public boolean add(E e) {2         ensureCapacityInternal(size + 1);  // Increments modCount!!3         elementData[size++] = e;4         return true;5     }

    public boolean add(E e) {
        linkLast(e);return true;
    }/** * Links e as last element.     */void linkLast(E e) {final Node<E> l = last;final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;if (l == null)
            first = newNode;elsel.next = newNode;
        size++;
        modCount++;
    }