---
title: "What is hash table?"  
description: "What is hash table?"  
author: "Prakash nidhi Verma"  
published: 2018-06-23  
updated: 2020-09-23  
canonical: https://www.mindstick.com/interview/23440/what-is-hash-table  
category: "database"  
tags: ["database", "hashtable"]  
reading_time: 2 minutes  

---

# What is hash table?

a structure that can map keys to values as a abstract data type is called Hash Table. A hash table uses a hash function to compute an index into an array like a buckets from desired value can be found in table. hash table is an array of vectors which contain key/value pairs. The maximum size of this array is typically smaller than the number of items in the set of possible values for the type of data being stored in the hash table Hash tables are used to quickly store and retrieve data (or records).

A Hash keys stored in buckets are calculated by applying a hashing algorithm to a chosen value contained within the record. This chosen value must be a common value to all the records.Each bucket can have multiple records which are organized in a particular order.

## Answers

### Answer by Patrica Millie

This link may help - Hashtables. Also, try to solve some problems around hashtables too. \

### Answer by Prakash nidhi Verma

a structure that can map keys to values as a abstract data type is called Hash Table. A hash table uses a hash function to compute an index into an array like a buckets from desired value can be found in table. hash table is an array of vectors which contain key/value pairs. The maximum size of this array is typically smaller than the number of items in the set of possible values for the type of data being stored in the hash table Hash tables are used to quickly store and retrieve data (or records).

A Hash keys stored in buckets are calculated by applying a hashing algorithm to a chosen value contained within the record. This chosen value must be a common value to all the records.Each bucket can have multiple records which are organized in a particular order.


---

Original Source: https://www.mindstick.com/interview/23440/what-is-hash-table

Copyright © MindStick Software Pvt. Ltd. This Markdown version is provided for developers, AI systems, and offline reading.