Список — изменяемая последовательность с упорядоченными элементами.
Прототип
list([iterable])
Параметры
iterable -- Последовательность или объект, поддерживающий итерирование (включая генераторы).
Описание
Элементами списков могут выступать любые объекты.

Объявление
В коде списки могут быть объявлены при помощи квадратных скобок — [] — внутри скобок через запятую перечисляются элементы в нужной последовательности.

    my_empty_list = list()
my_empty_list = []
my_list = [1, 'some', 3.5]
my_list = list(idx for idx in range(3)) # [0, 1, 2]

Кроме того, можно объявить их при помощи конструктора list().


Замена элементов
Для замены значений используется обращение по индексу с последующим присвоением нового значения.

    my_list = [1, 2, 3]
my_list[1] = 11 # [1, 11, 3]
my_list[10] = 22 # IndexError

Удаление элементов
Для удаления из списка одиночных элементов и срезов может использоваться инструкция del:

    my_list = [1, 2, 3, 4, 5]
del my_list[0] # [2, 3, 4, 5]
del my_list[:2] # [4, 5]
del my_list[:] # []

Сравнение
Два списка сравниваются лексикографически: считаются равными, если имеют одинаковую длину и равны их соответствующие элементы:

    a = [3, 2, 1]
b = [1, 2, 3]
d = [3, 2, 2]
e = [3, 2]
f = [3, 2, 'a']
a > b # True
a > d # False
d > b # True
a > e # True
a > f # False

Порядок элементов
Элементы в списках упорядочены по очередности их добавления.

На заметку
О сложности основных операций для данного типа можно узнать из статьи «Сложность операций со списками».

Детали реализации CPython
Списки реализованы при помощи динамических массивов (а не связных списков в стиле Lisp). В реализации используется непрерывный массив ссылок на объекты, а в начале структуры списка хранится указатель на данный массив и его длина. Такой подход позволяет обращаться к элементам за постоянное время — O(1) — вне зависимости от длины списка.
При добавлении или вставке новых элементов массив ссылок меняет размер. Специальное для случаев повторых добавлений элементов в список массив наращивается таким образом, чтобы уменьшить вероятность необходимости изменения размера в последующем (наперёд резервируется дополнительное место).
Синонимы поиска: список, списки, методы списка, методы списков, [], лист

Нет обсуждений для отображения.
Если у вас есть, что сказать, можете представиться и исправить ситуацию.