[Java] Set ed HashSet

[Alhazred]

Sto guardando degli esempi di codice e non capisco la differenza tra Set ed HashSet.
Ad esempio

public class Persona {
   private final String nome;
   private HashSet<Azienda> insieme_link;
   public Persona(String n) {
      nome = n;
      insieme_link = new HashSet<Azienda>();
   }
...
}

public final class GestioneRubrica {
   public static Set<String> tuttiNumTel(Persona p1, Persona p2) {
      Set<String> result = p1.getNumTel();
      Iterator<String> it = p2.getNumTel().iterator();
      while(it.hasNext())
         result.add(it.next());
      return result;
   }
...
}

Non comprendo cosa cambi usando uno o l'altro, me lo sapreste spiegare?