program_me16 · 09.05.2026

Wann sollte man LinkedList anstelle von ArrayList in Java verwenden?

Hallo! Ich habe angefangen, Java zu lernen und bin auf das Problem der Wahl zwischen LinkedList und ArrayList gestoßen. Ich verstehe, dass beide das List-Interface implementieren, kann aber nicht nachvollziehen, in welchen Situationen welches verwendet werden sollte.\n\nIch habe einen einfachen Test geschrieben:\n\n```java\nList arrayList = new ArrayList<>();\nList linkedList = new LinkedList<>();\n\n// Hinzufügen von 100000 Elementen\nlong start = System.nanoTime();\nfor (int i = 0; i < 100000; i++) {\n arrayList.add("Element " + i);\n}\nlong end = System.nanoTime();\nSystem.out.println("ArrayList add: " + (end - start) + " ns");\n\nstart = System.nanoTime();\nfor (int i = 0; i < 100000; i++) {\n linkedList.add("Element " + i);\n}\nend = System.nanoTime();\nSystem.out.println("LinkedList add: " + (end - start) + " ns");\n```\n\nArrayList zeigte etwa 15-20 ms, während

0 Antworten

Noch keine Antworten.

Anmelden um eine Antwort zu hinterlassen