Read Algorithms 4.1 and 4.2.

Read items 7 and 8 in Chapter 3 of Effective Java (1st Edition) by Joshua Bloch.

Do the following exercises, contained in the two linked Java source files, on paper. You do not need to hand them in.

Look for the TODO comments. You will need to write out an implementation of hashCode and equals for each of these classes.

We will go over the answers together in class next week. I strongly recommend you do these and attend or watch the lecture next week. This material will be covered on exams!

algs34.MyBook.java.

algs34.MyRecipe.java.

Complete the quiz on D2L.

hw4a: Programming Homework: KdTree

Complete the class algs32.KdTree. You can see instructions for a similar assignment here.

Hand in KdTree.java on d2l. It goes in folder hw4a - Kd Tree. Make sure you submit to the correct folder!

Do not rename or otherwise change any of the interfaces. I will grade it using the Point2D and RectHV classes that you are given.

hw4b: Programming Homework: MyFB

Complete the algs34.MyFB file. See the instructions in the file. Hand in MyFB.java. It goes in folder hw4b - MyFB. Make sure you submit to the correct folder! You do not need to hand in the Performance Test file.