HashTable Quick Start

Description

A hashtable is a data structure that implements an associative array, using a hash function to map keys to values for efficient lookups.

Import class

from dsa.hashtable import HashTable  # or the appropriate HashTable class

Creation

Create a hashtable with default capacity of 20:

ht = HashTable()

Create a hashtable with a capacity of 100:

ht = HashTable(100)

Set

Set a key-value pair in the hashtable. If key exists, replace the value otherwise, create a new key-pair.

ht.set('key', 'value')  # Set key-value pair

Get

Get corresponding value of a given key in the hash table.

value = ht.get('key')  # Get value for key

Remove

Remove key-value pair if specified key is found. Raise KeyError if not found.

ht.remove('key')  # Remove key-value pair

Printing Contents

Use print() to print the contents of the set.

ht = HashTable()
ht.set(1, "a")
ht.set(2, "b")
ht.set(3, "c")
ht.set(1, "d")

print(ht)

Outputs the following:

{1:d, 2:b, 3:c}