Collections
Use Vector<T> for growable contiguous storage:
Iteration borrows elements; it does not copy or move them out of the collection. remove(index) preserves
order, while swap_remove(index) is O(1) and may change order. pop() returns an optional value;
remove_last() requires a non-empty vector.
Maps and Sets
Section titled “Maps and Sets”HashMap iteration yields (K&, V&); HashSet iteration yields K&. Iteration order is deliberately
unspecified and may differ between maps or program runs. Sort explicitly when output must be stable.
The default maximum load is 80%. A constructor can choose another integer percentage from 1 through 99: