Разрядность числа и как я провалил собес в Одноклассники.

Бывает порой так, что ты помнишь наизусть слова тупых песен из 2006-го, но на собесе не можешь вспомнить простую истину.

Бывает порой так, как у меня было на собесе в ОК.

Сказать по правде, подташнивать начало почти сразу. Чувак, который меня собесил держал ноут на коленках, и качался влево-вправо-вниз-вверх, будто эпилептик, застрявший на гироскутере.

Как бы то было, он сказал, что начнет с элементарных вещей, и спросил:

- Какая разрядность у инта?
- 32 бита, - уверенно ответил я, поблагодарив Бога за то, что эта инфа случайно попалась мне на глаза, буквально за пару часов до того, как я сел в эту виртуальную карусель.
- Отлично, ты не мог бы, хотя бы примерно, прикинуть какой диапазон чисел можно вместить в int? - тон его был максимально дружелюбным, но из-за лютой качки на моем мониторе дружить с ним не хотелось.

Я стал прикидывать, что первый бит отвечает за знак числа, значит у нас остается 31бит. Т.е. мы можем хранить примерно 2 в 31 степени положительных и столько же отрицательных чисел

- Отлично! - сказал он
"Чувак, пожалуйста, прекрати вертеться", - подумал я, но сжав зубы и натянув улыбку повторил:
- Отлично!

- Предположим, - предложил он предположить, - у нас есть массив целых чисел и список целых чисел. Что из этого будет занимать больше памяти и почему?

То, что список будет занимать больше памяти я озвучил сразу. А вот почему озвучить не смог. То-ли нужно делать перерывы перед собесами, то ли не собеситься, если у тебя морская болезнь.

В общем, вы как думаете, почему это список целых чисел будет занимать больше памяти, чем массив целых чисел?