Standard library collections

Rust's standard library has eight different collection types in the std::collections module. They are divided into sequences, maps, sets, and a binary heap that does not fit in any group. The most well known ones are arguably HashMap and Vec, but each of them has a use case, and you should know about them to use the proper one in each moment.

The official standard library documentation is really good, so you should check it thoroughly. In any case, though, I will introduce the types so that you can familiarize yourself with them. Let's start with sequences.

Sequences

The most-used dynamic sequence in Rust and in most languages is the vector, represented in Rust as Vec. You can add elements to the back of a vector with the push() method, and get the last element back with the pop() method. You can also iterate through the vector and, by default, it will go from front to back, but you can also reverse the iterator to go from back to front. In general, a vector in...