Стандартные коллекции данных
Стандартная библиотека Rust содержит несколько полезных структур данных, которые называются коллекциями. Большая часть других типов данных представляют собой хранение одного конкретного значения, но особенностью коллекций является хранение множества однотипных значений. В отличие от массива или кортежа, данные коллекций хранятся в куче, а это значит, что размер коллекции может быть неизвестен в момент компиляции программы. Наполнение коллекций можно менять во время работы программы. Каждый вид коллекций имеет свои возможности и отличается по производительности, так что выбор конкретной коллекции зависит от ситуации и зависит от навыка разработчика, вырабатываемого со временем. В этой главе будет рассмотрено три типа коллекций:
- Вектор — последовательный, перменной длины список значений.
- Строка — последовательность символов. Мы ранее уже говорили о типе
String
, но в этой главе мы обсудим строки подробнее. - Хеш-таблица — набор пар ключ-значение. Является конкретной реализацией более общей структуры данных, известной как ассоциативный массив.
Для того, чтобы узнать о других видах коллекций, предоставляемых стандартной библиотекой, посмотрите в [документацию] (https://doc.rust-lang.org/std/collections/index.html).
Мы обсудим, как создавать и обновлять векторы, строки и хеш-таблицы, а также объясним, что делает особенной каждую из этих коллекций.