pair - одна пара ключ -> значений, map - коллекция пар ключ -> значений или хэш-мэпа в общем смысле.
Иногда эффективнее хранить маленький массив pair-ов нежели мелекькую коллекцию map-ов. Ну и для одного элемента map использовать уж явно не очень эффективно.