Question

Чем список отличается от массива? От хеш-таблицы?

Кратко!!

Answer 1

В список можно добавлять сколько угодно записей без указания его размера, при инициализации. Массив имеет строгие рамки, и количество хранимых в нём данных ограничено его размером, указанным при его инициализации. Хеш-таблица подобна списку, только она хранит пары типа ключ-значение.