Comp Sci How to Implement Union Method in Java Interface?

[Robben]

Homework Statement

How do I take the union between an object called on and the object passed in the parameter?

Homework Equations

None

The Attempt at a Solution

I have an interface:

import java.util.Set;

    /**
     * An extended Set where there is added functionality
     *
     * @version 3/23/14
    */
    public interface NewSet<T> extends Set<T> {
        /**
         * Calculates the set union with the given input
         *
         * @param set - the set to perform the operation along with
         * @return  the set representing the invoked set and the parameter
        */
         NewSet<T> union(NewSet<T> set);

         //and a bunch more methods ...
    }

And I have a class that extends this interface:

    import java.util.ArrayList;
    public class gSet<T> implements NewSet<T> {
        // ...
    }

Now, the union method requires a NewSet object to be called on. The Union will be performed between the object called on and the object passed in the parameter, which is set. But I am confused on how to do this?
How do I call on a NewSet object in order to take the union between the object called on and the object passed in?

Do I just do:

    public NewSet<T> union(NewSet<T> set) {
        NewSet<T> calledOn = new ArrayList<T>();
        // ...
    }

Or is that totally wrong and I am not understanding what it means for an object to be called on?

 

[jedishrfu]

You'd walk the list of your argument NewSet and if not present in the 'this' instance then add it to the 'this' instance.

 

[Robben]

You'd walk the list of your argument NewSet and if not present in the 'this' instance then add it to the 'this' instance.

Hm, what do you mean by walk the list?

 

[jedishrfu]

Use a for loop

Set myset = new HashSet();
myset.add(obj1);
...

for (Object x : myset) {
    ...
}

http://tutorials.jenkov.com/java-collections/set.html#java-set-example

 

[Robben]

Use a for loop

Set myset = new HashSet();
myset.add(obj1);
...

for (Object x : myset) {
    ...
}

http://tutorials.jenkov.com/java-collections/set.html#java-set-example

I can't use Hashset, I can only use ArrayList. But from what I can understand from your code is you created an instance of a Set, which I can't do because Arraylist isn't a set. So do I just create an instance of NewSet, i.e.

NewSet<T> calledOn = new ArrayList<T>();

 

[Robben]

I am really not understanding this. The changes I made was:

public class GSet<T> implements NewSet<T> {
    private List<T> list = new ArrayList<>();

    public NewSet<T> union (NewSet<T> set)  {
        NewSet<T> rSet = new GSet<T>();
        // ...
        return rSet;
    }
}

But I am still not understanding how to call on a NewSet object in order to take the union between the object called on and the object passed in?