Из Java 6 TreeSet
Документация:
boolean remove(Object o):
Removes the specified element from this set if it is present.
Почему это принимает объект вместо универсального типа E? Единственные объекты, которые могут быть добавлены, относятся к типу E, из этого следует, что единственный съемный тип должен быть типа E.