Course contentsShow
← Java
Lesson 1031 of 2,87024. List ImplementationsFree lesson

Vector vs ArrayList: Key Differences

Compare Vector's synchronized methods to ArrayList's unsynchronized approach and performance implications.

Vector vs ArrayList: Key Differences

What you'll learn: You'll understand why Vector and ArrayList behave differently despite serving the same purpose, focusing on synchronization and performance.

The Core Distinction

Both Vector and ArrayList implement a dynamic array using an internal backing array, but they differ fundamentally in thread safety:

  • Vector: Every method is synchronized, meaning only one thread can access the method at a time. This makes it thread-safe by default.
  • ArrayList: Methods are not synchronized, making it faster but not thread-safe out of the box.

Synchronization: The Performance Cost

Think of Vector like a single-person bathroom with a lock—only one person can use it at a time, even if it's just you in your house. The locking mechanism adds overhead whether you need it or not.

ArrayList is like an open bathroom without a lock—faster access, but dangerous if multiple people (threads) try to use it simultaneously without external coordination.

Every single operation in Vector—add(), get(), size()—acquires and releases a lock. This synchronization overhead makes Vector slower in single-threaded scenarios where thread safety is unnecessary.

Performance Implications

In single-threaded applications (most beginner programs):

  • ArrayList is significantly faster because it avoids synchronization overhead
  • Vector wastes CPU cycles locking and unlocking for protection you don't need

In multi-threaded applications:

  • Vector provides basic thread safety, but it's often not enough (compound operations still need external synchronization)
  • Modern alternatives like CopyOnWriteArrayList or externally synchronized ArrayList are preferred

Modern Best Practice

Unless you're maintaining legacy code, use ArrayList. If you need thread safety, use explicit synchronization or concurrent collections designed for that purpose.

Key Takeaway: Vector synchronizes every method automatically, making it thread-safe but slower; ArrayList is unsynchronized, offering better performance for single-threaded use—the modern default choice for dynamic arrays.