I really need help with the code for this in Java Set operat
I really need help with the code for this in Java.
Set operations using iterators: implement a program that creates the sets below (as ArrayLists of Integers), and then finds the result of the operations below. You only need a single .java file with the main routine; you do not have to put each set operation in its own method. Do NOT use the toArray( ) method; you will only need the add( ), addAll( ), contains( ), iterator( ), isEmpty( ), and remove( ) methods defined for the ArrayList. Recall that setscannot have duplicate entries; it is up to you to enforce this! (Note: in Java a Set is an interface, but it can also be a class, as all interfaces are also classes!) Sets:
U = {1,2,3,4,5,6,7,8,9,10} (universe set)
E = {2,4,6,8,10}
O = {1,3,5,7,9}
A = {3,4,5}
B = {5,6,7}
C = { } (empty set)
Operations: find
A union B
A intersect B
A complement
O minus B
E minus A
A symmetric difference B (the symmetric difference of 2 sets is the elements in either, but not in their intersection)
Subsets: write a method that takes two sets, determines if the first is a subset of the second, and returns true or false. Then answer these questions (by writing code): is C a subset of U; is E and subset of U; and, is A a subset of B?
Solution
//code has been tested on eclipse
import java.util.ArrayList;
public class HelloWorld{
public static <Integer> boolean isSubset(ArrayList<Integer> A, ArrayList<Integer> B) { //method to //check subset
return B.containsAll(A);
}
public static void main(String []args){ //main method
ArrayList<Integer> U=new ArrayList<Integer>(); //Arraylist for storing elements of union
U.add(1); U.add(2);U.add(3); U.add(4); U.add(5); U.add(6); U.add(7); U.add(8); U.add(9); U.add(10);//entering //elements of union set
ArrayList<Integer> E=new ArrayList<Integer>(); //Arraylist for storing elements of set E
E.add(2); E.add(4); E.add(6); E.add(8); E.add(10); //entering elements of set E
ArrayList<Integer> O=new ArrayList<Integer>(); //Arraylist for storing elements of set O
O.add(1);O.add(3);O.add(5);O.add(7);O.add(9); //entering elements of set O
ArrayList<Integer> A=new ArrayList<Integer>(); //Arraylist for storing elements of set A
A.add(3); A.add(4); A.add(5); //entering elements of set A
ArrayList<Integer> B=new ArrayList<Integer>(); //Arraylist for storing elements of set B
B.add(5);B.add(6);B.add(7); //entering elements of set B
ArrayList<Integer> C=new ArrayList<Integer>(); //Arraylist for storing elements of set C
ArrayList<Integer> UnionA_B=new ArrayList<Integer>(); //Arraylist for storing elements of Union of A and B
UnionA_B.addAll(A); //Union operation using Addall
for(Integer x:B) //loop to find union of A and B
{
if(!(A.contains(x)))
UnionA_B.add(x); //add elements of union of A and B
}
System.out.println(\"Union of set A and B \"); //printing elements of union A and B
for(Integer x:UnionA_B)
System.out.println(x+\" \");
ArrayList<Integer> IntsctA_B=new ArrayList<Integer>(); //Arraylist for storing elements of //Intersection of A and B
for(Integer x:A){ //loop to find Intersection of A and B
if(B.contains(x))
IntsctA_B.add(x); //add elements of Intersection of A and B
}
System.out.println(\"Intersection of set A and B \"); //printing elements of Intersection A and B
for(Integer x:IntsctA_B)
System.out.println(x+\" \");
ArrayList<Integer> Acomplmnt=new ArrayList<Integer>(); //Arraylist for storing elements of Complement //of A
for(Integer x:U){ //loop to find Complement of A
if(!(A.contains(x)))
Acomplmnt.add(x); //add elements of Complement of A
}
System.out.println(\"Complement of set A \"); //printing elements of Complement A
for(Integer x:Acomplmnt)
System.out.println(x+\" \");
ArrayList<Integer> OminusB=new ArrayList<Integer>(); //Arraylist for storing elements of O minus B
OminusB.addAll(O);
for(Integer x:O){ //loop to find O minus B
if(B.contains(x))
OminusB.remove(x); //remove elements of b from O,i.e OminusB
}
System.out.println(\"O minus B \"); //printing elements of O minus B
for(Integer x: OminusB)
System.out.println(x+\" \");
ArrayList<Integer> EminusA=new ArrayList<Integer>(); //Similarly for operation E minus A
EminusA.addAll(E);
for(Integer x:E){
if(A.contains(x))
EminusA.remove(x);
}
System.out.println(\"E minus A \");
for(Integer x: EminusA)
System.out.println(x+\" \");
ArrayList<Integer> AsymdfrB=new ArrayList<Integer>(); //ArrayList for storing symmetric //difference of A and B
UnionA_B.removeAll(IntsctA_B);
System.out.println(\"A symmetric difference B\");
for(Integer x: UnionA_B) //printing elements of symmetric difference of A and B
System.out.println(x+\" \");
System.out.println(\"Is C a subset of U : \" + isSubset(C,U)); //is C a subset of U
System.out.println(\"Is E a subset of U : \" + isSubset(E,U)); //is E a subset of U
System.out.println(\"Is A a subset of B : \" + isSubset(A,B)); //is A a subset of B
}
}
***********OUTPUT*********
Union of set A and B
3
4
5
6
7
Intersection of set A and B
5
Complement of set A
1
2
6
7
8
9
10
O minus B
1
3
9
E minus A
2
6
8
10
A symmetric difference B
3
4
6
7
Is C a subset of U : true
Is E a subset of U : true
Is A a subset of B : false
***********OUTPUT*********
Note:I have used arraylist and functions like add,addAll,contains,remove and had not make different methods for each operations,please let me know in case of any doubt,Thanks.


