Чем отличается массив от списка только типом данных?

Question

Чат экстремального погроммирования

Александр

Чем отличается массив от списка только типом данных?

#it #programming #russian #software

0

14.06.2020

5 ответов

9 просмотров

Alex

А что дока говорит? )

0

14.06.2020

f0xeri

Функционалом

0

14.06.2020

Dmytro Bubela

массив содержит обьекты, которые занимают постоянный, одинаковый размер, как следствие сам массив все время тоже занимает константное количество места, значит вычислительной машине, чтобы создать массив определенного размера в оперативной памяти просто нужно выделить "сплошной" участок. Это так же упрощает и поиск елемента по номеру, чтобы узнать откуда нужно достать элемент - нужно всего лишь умножить номер елемента массива на размер одной его ячейки. Это очень быстрые операции и за это массивы любят. Минус в том, что если у тебя например выделено 4 клетки для попугаев в квартире, в одну из них не получиться запихнуть тигра (типы), если у тебя 2 разных места под клетки - это будет уже 2 разных массива и искать, чтобы увеличить массив - нужно создать новый Список: давай сейчас представим, что в пайтоне нет оптимизаций для списков и они созданы за подобием того, что пишут про списки в книгах по алгоритмам и программированию, типа 1 елемент списка содержит свои данные (не обязательно одного типа) и адрес следующего елемента списка. Это позволяет легко добавлять новые елементы, элементы разных размеров и типов, так как данные тоже могут быть адресом какого-нибудь большого обьекта. Но тут сразу и минусы, так как, чтобы получить колличество элементов - нужно пройтись списком до конца, чтобы перейти по индексу - пройтись и считать по пути (повторяюсь, мы рассматриваем неоптимизированные списки, в пайтоне - все немного иначе). Также данные расположены в оперативной памяти не один за другим и мотаться туда-сюда по оперативке - не самый быстрый способ найти определенный елемент. добавлять = добавлять и удалять, лень переписывать

0

14.06.2020

Viachaslau Dabravolski

Массивов как таковых в базовом питоне нет, для работы с ними нужна специальная библиотека, это раз. В отличае от списка массив может хранить только однотипные данные, это два.

0

15.06.2020

Кирилл Zudov · Accepted Answer

Кирилл Zudov

Хех

0

14.06.2020

214 похожих чатов

Чем отличается массив от списка только типом данных?

5 ответов

Похожие вопросы