Vector A vector data structure can make use of an extremely sparse memory structure ————————————————— | destructor_fn | size | capacity | data[0] | … | ————————————————— ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^^^^^^ Vector Metadata Vector Data Generally speaking, the user would get back a pointer to the first element of the vector Internal logic will be able to access the memory of the metadata