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

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