This assignment makes use of the files contained in this zip file. This assignment is due Thursday, September 28.
This assignment is based on Programming Project 6 on page 170 of our textbook (but you don't need to follow any of the instructions given in that project). This assignment is also based on the IntBag
example from the Chapter 3 code folder.
In the zip file hw2.zip
there is an abstract base class, IntSet.java
and its Javadoc html file, IntSet.html
. Also in the zip file there is a class IntArraySet.java
that should implement IntSet.java
. In this assignment you will complete the source file IntArraySet.java
so that it implements the interface specified in IntSet.java
, IntSet.html
, and IntArraySet.html
.
The IntSet
abstract data type is very similar to the IntBag
abstract data type (from Section 3.2 of the textbook), so quite a bit of the implementation of IntArraySet
is similar to the equivalent implementation of IntArrayBag
. The main difference between the two abstract data types is that a set can contain only one instance of any particular number, but a bag can contain an arbitrary number of copies of any particular number. Also, the set interface contains a few new methods that are not equivalent to any method from the bag interface. These new methods implement the mathematical operations of set union, set intersection, and set subtraction.
In the zip file hw2.zip
there is a Java file, TestIntArraySet.java
that you can use to test your implementation of IntArraySet
.
Turn in a zip file called CS275Hw2Surname.zip
(where Surname
is your last name) containing your version of IntArraySet.java
.
This assignment is due Thursday, September 28.