Valdosta State University

First, we notice that a HashSet utilizes an array, array of HashEntry objects for storage (at bottom). We will focus on the add and remove methods. These methods rely on the findPos method, which is the only place that probing (quadratic) is implemented. In short, findPos will find the next available empty spot for an item to be added. Or, in ... ................
................