вопрос по теории

Set - это интерфейс, который реализуется классом HashSet.

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

Про интерфейсы скоро у тебя будет лекция или почитай подробней самостоятельно. Если коротко, то интерфейс - это абстракция, которая определяет некий набор методов, которые должны исполняться (т.е. иметь реализацию) в тех классах, которые реализуют этот интерфейс. При этом в каждом классе реализация может быть своя: у класса HashSet одна, у TreeSet другая и т.д. Получается, что Set - более обобщенное понятие по отношению к HashSet, и немножко упрощая, можно сказать, что HashSet - это вроде подвида от Set. Поэтому в переменную типа Set можно положить такой вид Set как HashSet. Такие же отношения есть между List и ArrayList, Map и HashMap и у огромного множества других классов.

Set - интерфейс, который реализует класс HashSet