Avatar ·

Quand utiliser LinkedList au lieu de ArrayList en Java ?

Bonjour ! J'ai commencé à étudier Java et j'ai rencontré un problème de choix entre LinkedList et ArrayList. Je comprends que les deux implémentent l'interface List, mais je n'arrive pas à comprendre dans quelles situations utiliser l'un ou l'autre. J'ai écrit un test simple : ```java List arrayList = new ArrayList<>(); List linkedList = new LinkedList<>(); // Ajout de 100000 éléments long start = System.nanoTime(); for (int i = 0; i < 100000; i++) { arrayList.add("Element " + i); } long end = System.nanoTime(); System.out.println("ArrayList add: " + (end - start) + " ns"); start = System.nanoTime(); for (int i = 0; i < 100000; i++) { linkedList.add("Element " + i); } end = System.nanoTime(); System.out.println("LinkedList add: " + (end - start) + " ns"); ``` ArrayList a montré environ 15-20 ms, tandis que