Комментарий. В ArrayList и в LinkedHashSet сохраняются элементы в порядке их добавления. При этом удаление элемента (remove(3)) происходит по значению, т.к. вызывается метод Collection.remove(Object o) интерфейса Collection. Поэтому будет удален первый попавшийся элемент, эквивалентный Integer(3). Любые реализации Set обеспечиваются неповторяемость элементов. Поэтому последний вызов c.add(2) возвратит false для LinkedHashSet и TreeSet, т.е. элемент не добавится. TreeSet построено на сбалансир. дереве, поэтому располагает элементы по возрастанию, LinkedHashSet располагает элементы в порядке их добавления в коллекцию.