Create class IntegerSet. Each IntegerSet object can hold integers 0 though n, where n can be different for different sets. The set is represented by an array of booleans. Array element a[i] is true if integer i is in the set. Array element a[j] is false if integer j is not in the set. Provide the following methods. Constructor IntegerSet(int n) creates an object with an array of size n with all cells set to false. Method union(IntegerSet set) creates a set that is the set-theoretic union of two existing sets (i.e., an element of the new set’s array is set to true if that element is true in at least one of the existing sets – otherwise, the new set’s element is set to false). Method intersection(IntegerSet set) creates a set which is the set-theoretic intersection of two existing sets (i.e., an element of the new set’s array is set to false if that element is false in at least one of the existing sets – otherwise, the new set’s element is set to true). Method insertElement(int n) inserts a new integer n into a set (by setting a[n] to true). Method deleteElement(int n) deletes integer n (by setting a[n] to false). Method toString() returns a String containing a set as a list of numbers separated by spaces. Include only those elements that are present in the set. Use --- to represent an empty set. Method equals(Object set) determines whether two sets are equal. Both toString() and equals() should redefine the two methods inherited from Object. Write a program to test class IntegerSet. Instantiate several IntegerSet objects. Test all your methods.
Create class IntegerSet. Each IntegerSet object can hold integers 0 though n, where n can be different for different sets. The set is represented by an array of booleans. Array element a[i] is true if integer i is in the set. Array element a[j] is false if integer j is not in the set.
Provide the following methods.
Constructor IntegerSet(int n) creates an object with an array of size n with all cells set to false.
Method union(IntegerSet set) creates a set that is the set-theoretic union of two existing sets (i.e., an element of the new set’s array is set to true if that element is true in at least one of the existing sets – otherwise, the new set’s element is set to false).
Method intersection(IntegerSet set) creates a set which is the set-theoretic intersection of two existing sets (i.e., an element of the new set’s array is set to false if that element is false in at least one of the existing sets – otherwise, the new set’s element is set to true).
Method insertElement(int n) inserts a new integer n into a set (by setting a[n] to true).
Method deleteElement(int n) deletes integer n (by setting a[n] to false).
Method toString() returns a String containing a set as a list of numbers separated by spaces. Include only those elements that are present in the set. Use --- to represent an empty set.
Method equals(Object set) determines whether two sets are equal.
Both toString() and equals() should redefine the two methods inherited from Object.
Write a program to test class IntegerSet. Instantiate several IntegerSet objects. Test all your methods.
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images
