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

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

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

massiv eto v ryad v odny strochky znacheniya
dvymernbiii eto tablitsa

a spisok eto mnogo stolbtsov i mozhet bit snachala odna stroka potom dve
v kazhdom tekste zakladochka na eshe 1 spisok