ArrayList vs LinkedList vs Vector

   June 27, 2021       Ravi Yasas

---

ArrayList vs LinkedList vs Vector 

	ArrayList	LinkedList	Vector
Data structure	Index-based  dynamic array	Doubly linked list	Growable array
Increment size	50%	No initial size	100%
Traverse	Uses iterator	Uses iterator	Uses enumeration
Memory usage	Less memory usage	More memory usage
Accessibility	Random and fast	Sequential and slow	Random and fast
Order	Insertion order	Insertion order	Insertion order
Duplicates	Allow	Allow	Allow
Insert / Delete	Slow	Fast	Slow
Synchronized	No	No	Yes
Implements	RandomAccess interface	NA	RandomAccess interface & Serializable interface
Null values	Yes	Yes	Yes

Read More

Array vs ArrayList

Array vs ArrayList

   June 27, 2021       Ravi Yasas

---

 

Array	ArrayList
Fixed-size	Size is not fixed
Not type-safe	Type-safe
Allow both primitives and objects	Doesn't allow primitives. But after Java 5 auto-boxing will convert primitives to objects

Type safety means the compiler will validate the types while compiling and throw an error if you do anything wrong. 

Read More