Год: 2020

• состоит из каких то элементов
• элементы всегда добавляются в конец структуры, а извлекаются из её начала
• тот кто пришел на кассу первым — уходит первым
• тот кто пришел на кассу последним — уходит последним
• FIFO — FIRST IN FIRST OUT

Используется

Графы «Поиск в ширину»

map, словарь, карта

Важно

значение мы получаем по ключу

Плюсы

За константное время мы можем добавлять элемент в структуру и извлекать

ОТЛИЧИЕ map от object

в map ключом может хранится не только строковое значение, но и object

Методы

map.set(ключ,value) записать в ключ значение value

map.get(ключ) получить значение по ключу