ABSTRACT

Strengths: It has all of the advantages of an array (including random access by position and access and mutations at the back in constant time), as well as support for adding or removing an element from the front of the collection in constant time.