Zalando Interview Question

What is the difference between an array, a list and a map?