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
No answers yet.
Connectez-vous pour laisser une réponse
Blogs
Sécurité des applications PHP : top 10 des vulnérabilités et protection