List Interface in Java
👉 List is an interface in Java Collections Framework that represents an ordered collection of elements (sequence) where duplicates are allowed.
Key Characteristics of List
✔ Ordered collection (insertion order preserved)
✔ Allows duplicates
✔ Index-based access (like array)
✔ Part of java.util package
✔ Extends Collection interface
Types of List Implementations
1. ArrayList
Fast random access
Slower insert/delete in middle
2. LinkedList
Fast insert/delete
Slower access
3. Vector
Synchronized (thread-safe)
Legacy class
4. Stack
Follows LIFO (Last In First Out)

