CHAPTER 5

Hashed Data Structures

OBJECTIVES

The objectives of this chapter are to familiarize the student with the features, uses, and implementation of hashing and hashed data structures, and to understand how to convert these data structures to generic implementations. More specifically, the student will be able to

images    Explain the advantages and disadvantages of hashed structures and be able to quantify their performance.

images    Understand the various memory models programmers use to represent static and dynamic hashed structures, and understand ...

Get Data Structures and Algorithms Using Java now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.