Advertisement
Published in:
2017 | OriginalPaper | Chapter
11. Hashing
Authors : James T. Streib, Takako Soma
Published in: Guide to Data Structures
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.