We have some collection. A list, say.
We have a function,
We would like to evaluate
f at each element of
a and assign the return value to the corresponding position of a new list.
map accomplishes this.
The value of
As it takes a function as its argument,
map is an example of a higher-order function.