Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 762 Bytes

README.md

File metadata and controls

11 lines (8 loc) · 762 Bytes

Hash table

A hash table s a data structure that implements an associative array or dictionary. It is an abstract data type that maps keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired value can be found.

A hash table implemented here has following methods:

  • get(key) - returns value by provided key. Returns null if no key found.
  • set(key, value) - adds new key/value pair into hash table.
  • remove(key) - removes key/value pair from hash table by provided key and returns true. Return false if no key found.
  • _hash(key) - private method that transforms key into an index.