The lab is done in pairs, as assigned.
Use Eclipse in this lab. If you run into any problems or would like to know more about it, please ask.
Test your method written in the previous lab with the updated OurLinkedList
class.
Note that your methods must properly update the size variable.
Make sure that your methods follow the specification precisely (that
includes throwing appropriate exceptions when needed).
Correct them if necessary. Submit your methods together with your
testing code.
Write a class OurQueueImplementation that implements the
OurQueue interface. Create a file in Eclipse, make your class
implement the interface, and then use Eclipse QuickFix to add unimplemented
methods. Make sure that element and remove return
a type E and the iterator returns Iterable<E>.
Then write testing code for the queue in a file
TestOurQueue. Write tests for all methods (including a
for-each loop that tests the iterator), then start filling in the code.
We will talk in class about the easiest way of implementting a queue.
Carefully follow method description. Make sure that exceptions are thrown as appropriate. Use try/catch blocks to check for exceptions.
In this problem you will study standard Java interface List and some classes that implement it:
For simplicity all these classes should be used with Integer type parameter.
Question 1. Draw the type hierarchy for the three classes and the List interface. Note that in type hierachy diagrams a supertype is on top, a subtype is below.
Question 2. Write a program that creates instances of each of the three classes with Integer type parameter (call them arrayList, stack, and vector, respectively) and adds some elements to them. Add a variable list of type List<Integer>. Then try the following and explain your answers; use your hierarchy diagram and the description of the classes. If something doesn't compile, comment it out and explain (in comments) why it doesn't compile.
list = stack. Print out the resulting list using a for-each loop, what would be printed? Can you call a pop method on the list variable? Can you call it on the stack variable? After the call to the pop method on the stack print out the contents of the list again and explain what happened. stack = list. Does it work? Would it work with the typecasting, i.e.
stack = (Stack<Integer>) listlist = arrayList. Can you call ArrayList methods, such as trimToSize(), on the list? Can you then assign the list to the stack variable with typecasting, as you did in the previous question -- will the code compile, and if yes, will it run? vector = stack and stack = vector. Which ones work? Which ones work with typecasting? Which methods can you call on the result? Explain your answers.
Submit the java file(s) with your testing code by e-mail to me. The subject of the message must be 2101 Lab 7. Make sure to CC your group partner.