Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniquesHashing

Load factor in hash table

Hash table concepts

Report a typo

Match the following items with their short descriptions.

There is one extra description.

Match the items from left and right columns

Hash table

Hash map

Load factor

An array of buckets, which uses hash functions to send values to specific buckets.

The current number of elements divided by the current number of buckets.

It stores pairs (key, value) using only the hash of the key to find the correct bucket.

The maximum number of elements allowed in the hash table.

___

Create a free account to access the full topic