Решил задачу,изъяв куски кода из примеров в лекции. Нооо 
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
Что такое "Entry" 
Map.Entry<String, String> pair = iterator.next();
И что такое "pair"?