Advertisement

Hashing

  • James T. StreibEmail author
  • Takako Soma
Chapter
Part of the Undergraduate Topics in Computer Science book series (UTICS)

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.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Illinois CollegeJacksonvilleUSA

Personalised recommendations