The simple way to properly implement an interface:

// the interface
public interface Set
{
public Set union(Set S);
public void add(Object x);
}