HASHING - Introduction to Java Programming: Comprehensive Version - page 985

CHAPTER

27

H ASHING

Objectives

To understand what hashing is and what hashing is used for (§27.2).

■

To obtain the hash code for an object and design the hash function to
map a key to an index (§27.3).

■

To handle collisions using open addressing (§27.4).

■

To know the differences among linear probing, quadratic probing, and
double hashing (§27.4).

■

To handle collisions using separate chaining (§27.5).

■

To understand the load factor and the need for rehashing (§27.6).

■

To implement MyHashMap using hashing (§27.7).

■

To implement MyHashSet using hashing (§27.8).

■