В чём разница между list и tuple?

List — изменяемая последовательность, tuple — неизменяемая по составу ссылок. Оба сохраняют порядок и допускают разные типы элементов; tuple может быть ключом словаря только при хешируемых элементах.

В list можно добавлять, удалять и заменять элементы. В tuple нельзя переназначить элемент, но вложенный list может меняться. Выбирайте тип по смыслу данных: изменяемая коллекция или фиксированная запись. Небольшие различия памяти и скорости не заменяют этот контракт.