🎯 1. What is the List Interface?

List is an ordered collection that allows duplicates and index-based access.

Key guarantees by List:

✔ Maintains insertion order

✔ Allows duplicate elements

✔ Supports index-based operations (get(i), add(i, x))

Common implementations:

• ArrayList
• LinkedList

⭐ 2. Why List Exists?

Because arrays are painful:

• ❌ Fixed size
• ❌ Manual shifting
• ❌ No rich APIs

List gives you:

✔ Dynamic resizing

✔ Easy add/remove/search

✔ Clean APIs