CSCI 3310
Advanced Data Structures and Data Abstraction
Section 001
Spring 2008

Last modified: 4/30/08

Announcements

The final exam is Friday, May 2 from 2:00 to 4:30. You can bring two prepared 8.5x11 pieces of paper to use during the exam, written on both sides.

Large programming assignment 3 is due by the end of Saturday, May 3. If you have trouble with hash tables, read the following.

If you create a hash table of type HashTable, then operations on the hash table need to use a method called equals in class PersonSet to deal with collisions. But it will use a method that takes a parameter of type Object, not one that takes another PersonSet. To deal with this insanity, you can write two equals methods in class PersonSet.

  public boolean equals(PersonSet s)
  {
    ... (say whether this PersonSet is equal to set s)
  }

  public boolean equals(Object s)
  {
    return equals((PersonSet) s);
  }