Oleksii Trekhleb | Javascript algorithms (Hash table)
This is a series of books diving deep into the core mechanisms of the JavaScript language.
· 1 phút đọc.
In computing, 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
Ideally, the hash function will assign each key to a unique bucket, but most hash table designs employ an imperfect hash function, which might cause hash collisions where the hash function generates the same index for more than one key. Such collisions must be accommodated in some way.
Hash collision resolved by separate chaining.
Made with okso.app