Advertisement
Published in:
2017 | OriginalPaper | Chapter
11. Hashing
Authors : James T. Streib, Takako Soma
Published in: Guide to Data Structures
Publisher: Springer International Publishing
Abstract
This chapter is a brief introduction to hashing which is a technique that can be used to perform operations such as insertions, deletions, and searches efficiently. It introduces simple hash functions and discusses how to deal with collisions. The chapter also shows implementation of hash tables using the
hashMap
class and the
hashSet
class defined in Java Application Program Interface (API). A small database is created with the
hashMap
class using simple GUI in the complete program.