2021-04-23 17:54:31 +00:00
|
|
|
|
# Collections
|
2020-10-26 06:54:32 +00:00
|
|
|
|
|
|
|
|
|
Rust’s standard library includes a number of very useful data
|
|
|
|
|
structures called collections. Most other data types represent one
|
|
|
|
|
specific value, but collections can contain multiple values. Unlike
|
|
|
|
|
the built-in array and tuple types, the data these collections point
|
|
|
|
|
to is stored on the heap, which means the amount of data does not need
|
|
|
|
|
to be known at compile time and can grow or shrink as the program
|
|
|
|
|
runs.
|
|
|
|
|
|
|
|
|
|
This exercise will get you familiar with two fundamental data
|
|
|
|
|
structures that are used very often in Rust programs:
|
|
|
|
|
|
|
|
|
|
* A *vector* allows you to store a variable number of values next to
|
|
|
|
|
each other.
|
|
|
|
|
* A *hash map* allows you to associate a value with a particular key.
|
2021-03-15 08:14:12 +00:00
|
|
|
|
You may also know this by the names [*unordered map* in C++](https://en.cppreference.com/w/cpp/container/unordered_map),
|
|
|
|
|
[*dictionary* in Python](https://docs.python.org/3/tutorial/datastructures.html#dictionaries) or an *associative array* in other languages.
|
2020-10-26 06:54:32 +00:00
|
|
|
|
|
2021-04-23 17:54:31 +00:00
|
|
|
|
## Further information
|
|
|
|
|
|
|
|
|
|
- [Storing Lists of Values with Vectors](https://doc.rust-lang.org/stable/book/ch08-01-vectors.html)
|
2021-07-06 08:31:27 +00:00
|
|
|
|
- [Storing Keys with Associated Values in Hash Maps](https://doc.rust-lang.org/book/ch08-03-hash-maps.html)
|