CSci 2101 Lab 8. June 10th.

Due Monday, June 13th at 11:59pm

30 points

The lab is done in pairs. Please do not use the mergesort and quicksort code in the book for this lab.

Part 1: experimenting with type hierarchy.

Use the in-class example Typecasting.java. Please answer the following questions. Send your program with the code that you wrote to test these cases and with conclusions. Comment out code that doesn't compile. Catch exceptions for code that's throwing exceptions.

• What happens if you try to assign a Stack<Integer> to ArrayList<Integer> variable, with and without typecasting?
• What happens if you try to convert a Stack<Integer> to a Stack<Object>? The other way around? With and without typecasting?
• Try the previous question with arrays of Object and Integer. Is there any difference from Stacks?
• Ask and answer two more what-if questions related to typecasting.

Part 2: merge sort

Finish implementing Mergesort started here. You may use the general description of mergesort on pp. 527-533, but not the code that follows. Test it thoroughly.

How to submit

Submit the java file(s) with your testing code by e-mail to me. The subject of the message must be 2101 Lab 8. Make sure to CC your group partner.

CSci 2101 course web site.