It is required to develop an application in Java to represent Set as a data structure using Java built-in class ArrayList. (A) Write a class called Setto represent a set as an ArrayList and implement various set operations by using methods of class ArrayList. Assume that the elements of the set are integers. This class will have the following instance variables: (a) an ArrayList object called list of type Integer, (b) length: the actual number of elements in the list. This class will have the following methods: (1) Constructor without any parameter (default constructor), which uses a default value of 10 as capacity, creates ArrayList object list and initializes length to 0. (2) Constructor with parameter cap for capacity of the list. Create ArrayList object list of capacity equal to parameter cap and initialize length to 0. (3) Instance method getLength, that returns length. (4) Instance method isEmpty to determine whether the set is empty or not. (5) Instance method addelement that accepts a parameter element of type int. It will insert the element in the list at the end and also increment length by one. (6) Instance method isMember that accepts a parameter element of type int. If element exists in the list, it will return true, else it will return false. (7) Instance method subset that accepts a parameter aset of type Set. If aSet is a subset of "this object", it will return true, else it will return false. Ex: Let A and B be two sets; A = {7,4, 20, 15, 12}, B = {12,15}. As all elements of B are contained in A, therefore, B is a subset of A.
It is required to develop an application in Java to represent Set as a data structure using Java built-in class ArrayList. (A) Write a class called Setto represent a set as an ArrayList and implement various set operations by using methods of class ArrayList. Assume that the elements of the set are integers. This class will have the following instance variables: (a) an ArrayList object called list of type Integer, (b) length: the actual number of elements in the list. This class will have the following methods: (1) Constructor without any parameter (default constructor), which uses a default value of 10 as capacity, creates ArrayList object list and initializes length to 0. (2) Constructor with parameter cap for capacity of the list. Create ArrayList object list of capacity equal to parameter cap and initialize length to 0. (3) Instance method getLength, that returns length. (4) Instance method isEmpty to determine whether the set is empty or not. (5) Instance method addelement that accepts a parameter element of type int. It will insert the element in the list at the end and also increment length by one. (6) Instance method isMember that accepts a parameter element of type int. If element exists in the list, it will return true, else it will return false. (7) Instance method subset that accepts a parameter aset of type Set. If aSet is a subset of "this object", it will return true, else it will return false. Ex: Let A and B be two sets; A = {7,4, 20, 15, 12}, B = {12,15}. As all elements of B are contained in A, therefore, B is a subset of A.
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
Related questions
Question
data structures question
Transcribed Image Text:It is required to develop an application in Java to represent Set as a data structure
using Java built-in class ArrayList.
(A) Write a class called Setto represent a set as an ArrayList and implement
various set operations by using methods of class ArrayList. Assume that
the elements of the set are integers.
This class will have the following instance variables: (a) an ArrayList object
called list of type Integer, (b) length: the actual number of elements in
the list.
This class will have the following methods:
(1) Constructor without any parameter (default constructor), which uses a
default value of 10 as capacity, creates ArrayList object list and
initializes length to 0.
(2) Constructor with parameter cap for capacity of the list. Create
ArrayList object list of capacity equal to parameter cap and initialize
length to 0.
(3) Instance method getLength, that returns length.
(4) Instance method isEmpty to determine whether the set is empty or not.
(5) Instance method addElement that accepts a parameter element of
type int. It will insert the element in the list at the end and also
increment length by one.
(6) Instance method isMember that accepts a parameter element of type
int. If element exists in the list, it will return true, else it will return false.
(7) Instance method subset that accepts a parameter aset of type Set. If
aSet is a subset of "this object", it will return true, else it will return false.
Ex: Let A and B be two sets;
A = {7,4, 20, 15, 12}, B = {12, 15}. As all elements of B are contained in A,
therefore, B is a subset of A.
Transcribed Image Text:(8) Instance method isEqual that accepts a parameter aSet of type Set.
The method will return true, if aset is equal to "this object", else it will return
false. Two sets are equal, if they contain the same elements in any order.
Ex: Let A and B be two sets;
A = {7,4, 20, 15, 12}, B = {4, 7, 12, 15, 20}. As sets A and B contain same
elements, but in different order, therefore, they are equal.
(9) Instance method union having a parameter aset of type Set. The
method finds the union of aSet with “this object" and returns the result as an
object of type Set.
Ex: Let A = {10, 4, 20, 15, 12, 18}, B = {8, 10, 25, 15, 20},
C= AUB = {10,4, 20, 15, 12, 18, 8, 25}
(10) Instance method intersection having a parameter aset of type
Set. The method finds the intersection of aSet with “this object" and returns
the result as an object of type Set.
Ex: Let A = {10, 4, 20, 15, 12, 18), B = {8, 10, 25, 15, 20},
C= An B = {10, 20, 15).
(11)
Instance method called print() to print all the elements of the set.
(B) Write a class called SetApplication having only main method. Create
objects of class type Set using different constructors and call methods of class
Set to test all functionalities of class Set.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 1 images
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY