Set<MyObject> set = new HashSet<MyObject>() {
    @Override
    public boolean add(MyObject o) {
        if (this.contains(o)) {
            super.remove(o);
        }
        return super.add(o);
    }
};