From 185cbf1138543fd83895a0192261834aaf8e7a50 Mon Sep 17 00:00:00 2001 From: LB Date: Sat, 23 Mar 2019 18:11:26 -0400 Subject: [PATCH] Minor edits and implementation types (#28835) --- .../computer-science/data-structures/hash-tables/index.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/guide/english/computer-science/data-structures/hash-tables/index.md b/guide/english/computer-science/data-structures/hash-tables/index.md index fbdf0498e7..ed53277fc5 100644 --- a/guide/english/computer-science/data-structures/hash-tables/index.md +++ b/guide/english/computer-science/data-structures/hash-tables/index.md @@ -3,11 +3,13 @@ title: Hash Tables --- ## Hash Tables -Hash table (or Hash Map) is a data structure that can map keys to values.A hash table uses a hash function to compute an index -into an array of buckets, from which the desired values can be found.Time complexity of a well defined Hash function can be O(1). +Hash table (or Hash Map) is a data structure that can map keys to values. A hash table uses a hash function to compute an index +into an array of buckets, from which the desired values can be found. Time complexity of a well defined Hash function can be O(1). A hash table (hash map) is a data structure which implements an associative array abstract data type, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found. +Depending on the language implementation of hash tables can be given different names. For example, in Python their implementation is called a dictionary. + ![an example of a hash table](https://github.com/TomerPacific/fccGuideImages/blob/master/315px-Hash_table_3_1_1_0_1_0_0_SP.svg.png?raw=true) Some Important properties of Hash Table -