ArrayList

Dynamic array implementation

Interview Relevant: ArrayList vs LinkedList

ArrayList

Resizable array. Fast read, slow insert/delete in middle.

Code Examples

ArrayList usage

java
1
2List<Integer> list = new ArrayList<>();
3list.add(10);
4list.get(0);
5

Use Cases

  • Read-heavy operations

Common Mistakes to Avoid

  • Using for frequent inserts