Dynamic Arrays in Java

Problems with Arrays

• Fixed size
• Can pick size at runtime
• But size can't just be changed
• So we run out of room

 

We want an Array That can grow

 

Elements of Dynamic Arrays

• A list of items
• Accessible by index efficiently - constant time
• can grow arbitrarily long

 

We need

1. The arrya to store the data in
2. The capacity of the arrya (already available in Java)
3. The number of items currently stored in the array

 

 

 

Dynamic array is ArrayList in java