В чём разница между списком и кортежем в Python и какие ещё есть коллекции?

list — изменяемая последовательность, tuple — неизменяемая последовательность. Кроме них в Python есть dict для пар ключ—значение и set/frozenset для уникальных элементов.

У списка можно заменять, добавлять и удалять элементы. У кортежа нельзя заменить ссылку на элемент, но вложенный изменяемый объект менять можно. Кортеж пригоден как ключ словаря только когда все его элементы хешируемы. Выбирайте тип по смыслу данных и операциям, а не только по ожидаемой скорости.