several people now have commented that they expected List to be a linked list, when it is actually contiguous memory. @thejoshwolfe, do you have a suggestion for how to name all the containers that we expect to find in the standard library?
I'm building up a little collection of generic data structures:
As soon as they're idiomatic I can start sending pull requests if you'd like
These sound like good candidates for the standard library to me. I agree with your proposal to name it ArrayList instead of Vector.