Required package name: assign3
Required class name: OrderedList
File to submit Part 1: OrderedListTest.java
Part 1:
Create a Junit test file for the following class. Important – you are not to create the Java file for this part of the assignment, but to just create the Junit test file, OrderedListTest.java.
OrderedList |
– list: int[]
– count: int |
+ OrderedList(int)
+ size (): int |
Method descriptions and test conditions. You may have several test methods for each.
1. OrderedList (int)
a. b.
Ideas
create an array of the size indicated by the parameter if the parameter is less than 2, create an array of size 2
for Testing:
instantiate an array and check to see if it has the correct size
instantiate an array and check to see if there are no entries in the array
instantiate an array with a size of 2 and check if it has the correct size repeat the above test for a size of 1 and 0
2. size(): int
a. return the size of the array (maximum number of values that can currently be stored)
Ideas for Testing:
a. instantiate an array and check to see if it has the correct size
3. numEntries():int
return the number of integers currently stored in the array
this number will range from 0 to the size of the array
Ideas for Testing:
instantiate an array and check to see if it has the correct number of entries
instantiate an array and insert values and check if the count is correct
delete values and check if the count is correct
4. insert
insert an integer into the array so that the elements are in ascending order
do not allow for duplicates in the array
if the array is full, do not insert the value
do not sort the array
Ideas for Testing:
instantiate an array and insert one value. Check that the contents are correct.
insert several values at the beginning of the array and check that the contents are correct
and the count is correct
insert several values in the middle of the array and check if the values are correct and the
count is correct
insert several values at the end of the array and check if the values are correct and the
count is correct
insert values in ascending order and check if the values are correct and the count is
correct
insert values in descending order and check if the values are correct and the count is
correct
insert duplicates and make sure that duplicates do not appear and the count is correct
try to insert more values that can be held in an array. Check if the values are correct and
the count is correct
5. delete (int): void
find the integer in the array and remove it
if the value is not in the array, do nothing
if the value is in the array, remove it so that the elements remain in ascending order
Ideas for Testing:
instantiate an array and try to delete from an empty array.
instantiate an array, insert one value and then delete it. Check that the contents and count
are correct.
(int): void
c. instantiate an array, insert some values and then try to delete a value not in the array. Check that the contents and count are correct.
instantiate an array, insert some values and then try to delete a value in the array. Check that the contents and count are correct.
delete all values in the array
6. toString(): String
a. return the values in the array so that all values are separated by a space b. the string should be “1 2 3” not “1 2 3 “
Ideas for Testing:
a. instantiate an array and test the string for an empty array
b. insert one value into an array and test that no space appear. c. insert values into an array and test that the spacing is correct.
Part 2: Implement the OrderedList class to meet the requirements above.
Restrictions:
You must use an array of int. You may NOT use ArrayLists and other collections. If in
doubt, ask.
Do not add to the instance variables.
You may add private methods to support the other methods if desired.
Follow all style and documentation requirements.