Glossary: Data Structures and Algorithms in Rust

Array

Also written: arrays

Items stored side by side in memory in numbered slots, so any index is reached in one step: O(1).