Title: MyHashSet
Course: CPS 261: Advanced Java Concepts ~ DL & MM MASTER > Section: Learning Units - Bb

Presentations and Videos

- MyHashSet lecture video (Time: 34:00)
- MyHashSet document

In this lecture we create a class called MyHashSet.java which is an attempt to demonstrate what a class like HashSet is likely to look like if you could see it's code. The MyHashSet class implements the Set interface. From going through this lecture, it is hoped that you gain the following:

- An understanding of what a hashing method is responsible for
- An understanding how a hashTable could be structured and how inner classes like Node and Iterators would work.
- How one would iterate through a hashTable
- The concept of loadFactor and default size and how it could impact performance