📘 Lesson · Lesson 38
ArrayList vs LinkedList
ArrayList vs LinkedList
Two List Implementations
Both store ordered lists, but differ inside. ArrayList uses an array; LinkedList uses linked nodes.
Comparison
| ArrayList | LinkedList |
|---|---|
| fast random access (get) | slow random access |
| slow insert/delete in middle | fast insert/delete |
| less memory | more memory (node links) |
Summary
- ArrayList = fast get/read; LinkedList = fast insert/delete.
- Use ArrayList for mostly reading, LinkedList for frequent inserts/deletes.
दो List Implementations
दोनों ordered lists रखती हैं, पर अंदर अलग हैं। ArrayList array use करती है; LinkedList linked nodes।
तुलना
| ArrayList | LinkedList |
|---|---|
| तेज़ random access (get) | धीमा random access |
| बीच में insert/delete धीमा | तेज़ insert/delete |
| कम memory | ज़्यादा memory (node links) |
सारांश
- ArrayList = तेज़ get/read; LinkedList = तेज़ insert/delete।
- ज़्यादातर reading को ArrayList, बार-बार insert/delete को LinkedList।