Карта - это интерфейс, который реализуется HashMap . Разница в том, что во второй реализации ваша ссылка на HashMap позволит использовать функции, определенные в интерфейсе карты, в то время как первая позволит использовать любые общедоступные функции в HashMap (включая интерфейс карты).
Это, вероятно, будет иметь больше смысла, если вы прочитаете учебник по интерфейсу Sun