Что? В чем разница между HashSet и Set?

Видел фрагмент кода вроде

Set<Record> instances = new HashSet<Record>();

. Мне интересно, является ли Hashset особенным типом набора. Есть ли разница между ними?