The ADT specifies we must include a "size" method that returns a count of the number of elements (keys) in the hash table.

We have two choices:


We choose the second option as we want O(1) performance rather than O(n).