---
title: "Списки, кортежи, словари и множества"
seo:
title: "Списки, кортежи, словари и множества — Python Developer"
description: "Тема «Списки, кортежи, словари и множества» для собеседования Python Developer. В чем отличие между кортежами и списками? Какие функции предоставляются для работы со списками в Python?"
---
[Все темы Python Developer](/python-developer)
## В чем отличие между кортежами и списками? [#q-14bee738d69b817b9db7ce2bc0aa00e9]
Основные различия между кортежами и списками:
### Кортежи (tuples):
- Кортежи - неизменяемые упорядоченные коллекции объектов.
- Элементы кортежа не могут быть изменены после создания.
- Создаются с использованием круглых скобок: ().
- Используются, когда необходима коллекция, которая не должна изменяться.
### Списки (lists):
- Списки - изменяемые упорядоченные коллекции объектов.
- Элементы списка могут быть изменены, добавлены или удалены после создания.
- Создаются с использованием квадратных скобок: [].
- Используются, когда необходима коллекция, которая может быть изменена или модифицирована.
:::note[Ссылки для изучения]
1. [Списки и кортежи в Python](https://letpy.com/python-guide/lists-and-tuples/)
:::
---
## Какие функции предоставляются для работы со списками в Python? [#q-14bee738d69b813e853bf95e7b94ce9a]
Выделяют основные функции для работы со списками:
1. append(): Добавляет элемент в конец списка.
1. extend(): Расширяет список, добавляя элементы из
другого списка.
1. insert(): Вставляет элемент на указанную позицию.
1. remove(): Удаляет первое вхождение элемента с
указанным значением.
1. pop(): Удаляет элемент с указанным индексом и
возвращает его значение.
1. clear(): Удаляет все элементы из списка.
1. index(): Возвращает индекс первого вхождения
элемента с указанным значением.
1. count(): Возвращает количество вхождений элемента с
указанным значением.
1. sort(): Сортирует элементы списка.
1. reverse(): Изменяет порядок элементов на обратный.
1. copy(): Создает копию списка.
:::note[Ссылки для изучения]
1. [Списки в Python](https://pythonworld.ru/tipy-dannyx-v-python/spiski-list-funkcii-i-metody-spiskov.html)
:::
---
## Какая операция выполняется быстрее: проверка наличия элемента в списке или в множестве? [#q-14bee738d69b81f385d8e0b7b8f36c41]
В множестве проверка наличия элемента выполняется быстрее, чем в списке. В множестве элементы хранятся в хэш-таблице, что обеспечивает константное время доступа к элементам в среднем случае. В списке же для проверки наличия элемента нужно пройти по всему списку, что требует времени пропорционально размеру списка, то есть O(n), где n - количество элементов в списке.
:::note[Ссылки для изучения]
1. [Списки, словари и множества в Python](https://informatics.msk.ru/mod/book/tool/print/index.php?id=56969)
:::
---
## Какие объекты могут выступать в качестве ключей в словаре и почему именно они выбираются в качестве ключей? [#q-14bee738d69b813ba66bc13bc847f318]
Ключ словаря должен быть хешируемым: его хеш не меняется за время жизни, а равные ключи имеют равные хеши. Числа и строки подходят; кортеж подходит, только если хешируемы все его элементы. Неизменяемость сама по себе не гарантирует хешируемость. Экземпляры пользовательских классов по умолчанию хешируемы по идентичности.
:::note[Ссылки для изучения]
1. [Словари в Python](https://pythontutor.ru/lessons/dicts/)
:::
---
## Как происходит в памяти компьютера инициализация списков, кортежей, что занимает меньше памяти? [#q-14bee738d69b8168b89cc0cce916d7e8]
При инициализации списков и кортежей в памяти компьютера происходит выделение памяти для хранения элементов данных. Вот основные различия между списками и кортежами в плане памяти:
{/* prettier-ignore */}
1. Списки (list):
- Списки являются изменяемыми структурами данных, поэтому они требуют дополнительной памяти для хранения информации о размере списка, его емкости (capacity), а также ссылок на элементы.
- В списке элементы могут быть добавлены, удалены или изменены, поэтому список должен быть организован таким образом, чтобы его можно было динамически изменять.
- Это делает списки менее эффективными с точки зрения использования памяти, особенно для больших списков.
1. Кортежи (tuple):
- Кортежи являются неизменяемыми структурами данных, поэтому они требуют меньше памяти, чем списки.
- Кортеж хранит свой размер и ссылки на элементы, но ему не нужен резерв ёмкости для последующего добавления элементов.
- Это делает кортежи более компактными и эффективными с точки зрения использования памяти, особенно если требуется хранить данные, которые не будут изменяться.
:::note[Ссылки для изучения]
1. [Списки и кортежи в Python](https://letpy.com/python-guide/lists-and-tuples/)
:::
---
## Где быстрее искать значение по ключу - в словаре или dicts в Python? [#q-14bee738d69b81809b2dfcf0eea6b4d1]
Словарь в Python и dict обозначают один встроенный тип. Отдельного встроенного типа dicts нет. Поиск по ключу в dict в среднем занимает O(1), а в худшем случае O(n). Если в вопросе подразумевается сторонняя обёртка, сначала нужно уточнить её название и реализацию.
:::note[Ссылки для изучения]
1. [Списки и кортежи в Python](https://letpy.com/python-guide/lists-and-tuples/)
:::