Программирование: концепции7-8 кл.
Миф или правда
Правда ли, что словарь — тот же список, только с подписями?
Миф
Словарь — тот же список, только с подписями
На самом деле
Нет: в списке элемент ищут по номеру, в словаре — по ключу; порядковых номеров у пар нет.
Словарь (тип данных) — что это на самом деле
Тип данных, хранящий пары «ключ — значение»: значение находят по ключу, а не по номеру, как в списке. Ключи не повторяются: запись по новому ключу добавляет пару, по существующему — заменяет старое значение новым.
Ассоциативный массив — коллекция пар «ключ — значение» с доступом по ключу. Обычная реализация — хеш-таблица: место записи вычисляется из ключа хеш-функцией, поэтому поиск в среднем за O(1), а в списке — перебор за O(n). Ключ обязан быть…
Аналогия: Контакты в телефоне: номер находишь по имени человека, а не по месту в списке.
Полное определение →Это понятие вводят примерно 13-14 лет (7-8 класс).