Exam 7: Sets and Maps

The problem with ____________________ probing is that it tends to form clusters of keys in the table, causing longer search chains.

Which of the following is a commonly used method of the Set interface?

Sets contain no pair of elements e1 and e2 such that e1.equals(e2), and at most one null element.

In ____________________ addressing, each hash table element (type Object) references a single key-value pair.

An addressing technique in which each table element references a linked list that contains all the items that hash to the the same table index is referred to as _________________________.

The Java API implements the Set using a(n) ____________________.

One requirement on the key-value pair for a Map object is to implement the interface ____________________, which is an inner interface of interface Map.