Map в Java - это структура данных, в которой объекты хранятся не по одному, как во всех остальных, а в паре "ключ - значение". Рассмотрим что такое Hashmap.