Read Chapter 1 and prepare to discuss the chapter end questions. Chapter 2 reading for this weekend.
Download BlueJ 3.0 and explore the UnitTest feature. An option for this course is to use your favorite IDE and find a unit testing package. JUnit is the open source product of choice. Unit testing will be expected this term.
1) Let's do problem #9 on page 95. Problem #8 is also involved. Maybe we can do #8 in class. (I'd like to finish this by next Thur., I'll see how long it takes me.)
CockRoach sample2) Chapter 6 - Vectors: Do problem #4 on page 149. Start reading Chapter 8 next, SKIP 7.
3) Chapter 8 - Linked Lists: Do Exercises #3-#7 pgs. 212-213, and problem #6 page 214. Start Reading Chapter 10 on Stacks. The homework should take about a week.
5) HashSet Complete the code from class (find it in the online discussion forum). Make sure to include the resize() that responds to the loadFactor. Also include some type of "bucket" to handle collisions, and implement the remove() method. Should your remove() method think about resizeing smaller? How would you unit test your HashSet?
Optional Explorations:
 | Experiment with quadratic probing. |
| Experiment with different load factors to see how the different collision resolution methods behave. |
| Compare your HashSet runtime behavior to the java.util.HashSet. |
6) Problem #8, page 475, you may use the Java collections class. Help reading the file is in the file below. Create a concordance as suggested in Section 17.1.3.