List is a collection of values, it keeps many values in a specific order and is not sorted. Two possible implementations are LinkedList and ArrayList. Map is like a dictionary, it maps a key to a value so you can find it in a efficient time. Two possible implementations are HashMap and TreeMap.