Question

In the program below, Implement union.

import java.util.*;

public class SetExample2 {

    public static void main (String[] argv)
    {
        LinkedList<String> favoriteShows1 = new LinkedList<String>();
        favoriteShows1.add ("Yes minister");
        favoriteShows1.add ("Seinfeld");
        favoriteShows1.add ("Cheers");
        favoriteShows1.add ("Frasier");
        favoriteShows1.add ("Simpsons");

        LinkedList<String> favoriteShows2 = new LinkedList<String>();
        favoriteShows2.add ("Mad about you");
        favoriteShows2.add ("Seinfeld");
        favoriteShows2.add ("Frasier");
        favoriteShows2.add ("Cosby show");

        computeUnion (favoriteShows1, favoriteShows2);
    }

    // INSERT YOUR CODE HERE.

}

Answer 1

If you have any doubts, please give me comment...

import java.util.*;

public class SetExample2 {

public static void main (String[] argv)

{

LinkedList<String> favoriteShows1 = new LinkedList<String>();

favoriteShows1.add ("Yes minister");

favoriteShows1.add ("Seinfeld");

favoriteShows1.add ("Cheers");

favoriteShows1.add ("Frasier");

favoriteShows1.add ("Simpsons");

LinkedList<String> favoriteShows2 = new LinkedList<String>();

favoriteShows2.add ("Mad about you");

favoriteShows2.add ("Seinfeld");

favoriteShows2.add ("Frasier");

favoriteShows2.add ("Cosby show");

LinkedList<String> union = computeUnion (favoriteShows1, favoriteShows2);

System.out.println("Union of two lists is: "+union);

}

// INSERT YOUR CODE HERE.

public static LinkedList<String> computeUnion(LinkedList<String> list1, LinkedList<String> list2){

LinkedList<String> list = new LinkedList<String>();

for(int i=0; i<list1.size(); i++){

list.add(list1.get(i));

}

for(int i=0; i<list2.size(); i++){

if(!list.contains(list2.get(i)))

list.add(list2.get(i));

}

return list;

}

}