We've added a couple new ivars:

  • "growthFactor" -- for the "grow" algorithm -- a good default value for it is 2
  • "initialCapacity" -- capacity to use for an initially empty DynamicArray -- a good default value for it is 10

Note that the element types in the fixed array will be the same element types as in the DynamicArray (specified via generics if using Java)































Data Structures And Algorithms (DSA) (Chapter 304 - Dynamic Array)










Chapter 304 - Dynamic Array Updated Object Diagram

Contents Intro Design Add Grow Insert Remove Access Design-2 Memory

Chapter Top Search TOC