View All
View All
View All
View All
View All
View All
View All
    View All
    View All
    View All
    View All
    View All

    Hash tables and Hash maps in Python

    By Pavan Vadapalli

    Updated on Nov 30, 2022 | 6 min read | 6.2k views

    Share:

    Data requires multiple ways to be accessed or stored. Hash Tables and Hashmaps happen to be the best data structures to implement this in Python via the built-in data type known as a dictionary. 

    A Hashmap or a Hash table in data structure maps keys to its value pairs and uses a function that computes any index value holding the elements to be inserted, searched, or removed. This helps make data access easier and faster. Hash tables generally store key-value pairs and use the hash function for generating a key.

    In this article, you will learn what Hash Tables and Hashmaps are and how they are implemented in Python.

    Learn data science to gain edge over your competitors

    What is a Hash table or a Hashmap Python?

    A hash table or hashmap Python is an indexed data structure. It uses hash functions to compute an index by using a key into an array of slots or buckets. You can map its value to a bucket using the corresponding index, and the key is immutable and unique. 

    Hashmaps are similar to a cabinet of drawers labeled with the things they store. For instance, hashmaps can store user information like the first and last name, etc., in the bucket.  

    The hash function is integral for the implementation of a hashmap. It uses the key and translates it to the bucket’s index in the bucket list. Ideal hashing produces a separate index for every key. However, keep in mind that collisions can occur. When hashing produces an already existing index, a bucket for multiple values can be easily used by rehashing or appending a list. In Python, an example of hash maps is dictionaries. 

    Let us look into the hashmap implementation in detail to learn how to customize and build data structures for search optimization.

    Hashmap in Python

    The hashmap includes the following functions:

    • set_val(key, value): This function is used for inserting a key-value pair into the hash map. If there is already an existing value in the hash map, you must update the value.
    • get_val(key): This function returns the value to the specified key that is mapped or “No record found” if this map has no mapping for the key.
    • delete_val(key): Deletes the mapping for the particular key if the hashmap has the mapping for the key.

    Implementation:-

    class Hashtable:

        # Create empty bucket list of given size
    
        def __init__(self, size):
    
        self.size = size
    
        self.hash_table = self.create_buckets()
    
        def create_buckets(self):
    
        return [[] for _ in range(self.size)]
    
        # Insert values into hash map
    
        def set_val(self, key, val):
    
        # Get the index from the key
    
        # using hash function
    
        hashed_key = hash(key) % self.size
    
        # Get the bucket corresponding to index
    
        bucket = self.hash_table[hashed_key]
    
        found_key = False
    
        for index, record in enumerate(bucket):
    
        record_key, record_val = record
    
        # check if the bucket has same key as
    
        # the key to be inserted
    
        if record_key == key:
    
        found_key = True
    
        break
    
        # If the bucket has same key as the key to be inserted,
    
        # Update the key value
    
        # Otherwise append the new key-value pair to the bucket
    
        if found_key:
    
        bucket[index] = (key, val)
    
        else:
    
        bucket.append((key, val))
    
        # Return searched value with specific key
    
        def get_val(self, key):     
    
        # Get the index from the key using
    
        # hash function
    
        hashed_key = hash(key) % self.size   
    
        # Get the bucket corresponding to index
    
        bucket = self.hash_table[hashed_key]
    
        found_key = False
    
        for index, record in enumerate(bucket):
    
        record_key, record_val = record     
    
        # check if the bucket has same key as
    
        # the key being searched
    
        if record_key == key:
    
        found_key = True
    
        break
    
        # If the bucket has same key as the key being searched,
    
        # Return the value found
    
        # Otherwise indicate there was no record found
    
        if found_key:
    
        return record_val
    
        else:
    
        return “No record found”
    
        # Remove a value with specific key
    
        def delete_val(self, key):
    
        # Get the index from the key using
    
        # hash function
    
        hashed_key = hash(key) % self.size
    
        # Get the bucket corresponding to index
    
        bucket = self.hash_table[hashed_key]
    
        found_key = False
    
        for index, record in enumerate(bucket):
    
        record_key, record_val = record
    
        # check if the bucket has same key as
    
        # the key to be deleted
    
        if record_key == key:
    
        found_key = True
    
        break
    
        if found_key:
    
        bucket.pop(index)
    
        return
    
        # To print the items of hash map
    
        def __str__(self):
    
        return “”.join(str(item) for item in self.hash_table)
    
    hash_table = HashTable(50)
    
    # insert some values
    
    hash_table.set_val(upGrad@example.com’, ‘some value’)
    
    print(hash_table)
    
    print()
    
    hash_table.set_val(‘portal@example.com’, ‘some other value’)
    
    print(hash_table)
    
    print()
    
    # search/access a record with key
    
    print(hash_table.get_val(‘portal@example.com’))
    
    print()
    
    # delete or remove a value
    
    hash_table.delete_val(‘portal@example.com’)
    
    print(hash_table)

    Output:-

    [][][][][][][][][][][][][][][][][][][][][] (upGrad@example.com’, ‘some value’) ][][][][][][][][][][][][][][][][][][][][][][][][][][]
    
    [][][][][][][][][][][][][][][][][][][][][] (upGrad@example.com’, ‘some value’) ][][][][][][(‘portal@example.com’, ‘some other value’)][][][][][][][][][][][][][][][][][][][][][]
    
    Some other value
    
    [][][][][][][][][][][][][][][][][][][][][] (upGrad@example.com’, ‘some value’) ][][][][][][][][][][][][][][][][][][][][][][][][][][]

    Performing Operations on Hash tables using Dictionaries:

    There are numerous operations that can be performed in Python on hash tables via dictionaries. They are as follows:-

    • Accessing Values
    • Updating Values
    • Deleting Element

    Accessing Values:

    You can easily access the values of a dictionary in the following ways:-

    • Using key values
    • Using functions
    • Implementing the for loop

    Using key values:

    You can access dictionary values using the key values like below:-

    my_dict={‘Elsa’ : ‘001’ , ‘Anna’: ‘002’ , ‘Olaf’: ‘003’}
    my_dict[‘Anna’]

    Output: ‘002′

    Using functions:

    There are numerous built-in functions such as get(), keys(), values(), etc.

    my_dict={‘Elsa’ : ‘001’ , ‘Anna’: ‘002’ , ‘Olaf’: ‘003’}
    print(my_dict.keys())
    
    print(my_dict.values())
    
    print(my_dict.get(‘Elsa’))

    Output:-

    dict_keys([‘Elsa’, ‘Anna’, ‘Olaf’])
    
    dict_values([‘001’, ‘002’, ‘003’])
    
    001\

    Implementing the for loop:

    The loop gives you access to the the key-value pairs of a dictionary by iterating over them. For example:

    my_dict={‘Elsa’ : ‘001’ , ‘Anna’: ‘002’ , ‘Olaf’: ‘003’}
    print(“All keys”)
    
    for x in my_dict:
    
        print(x)   #prints the keys
    
    print(“All values”)
    
    for x in my_dict.values():
    
        print(x)   #prints values
    
    print(“All keys and values”)
    
    for x,y in my_dict.items():
    
        print(x, “:” , y)   #prints keys and values

    Output:

    All keys
    
    Elsa
    
    Anna
    
    Olaf
    
    All values
    
    001
    
    002
    
    003
    
    All keys and values
    
    Elsa: 001
    
    Anna : 002
    
    Olaf: 003

    Updating Values:

    Dictionaries are mutable data types that can be updated when required. You can do as follows:-

    my_dict={‘Elsa’ : ‘001’ , ‘Anna’: ‘002’ , ‘Olaf’: ‘003’}
    my_dict[‘Olaf’] = ‘004’   #Updating the value of Dave
    
    my_dict[‘Kristoff’] = ‘005’  #adding a key-value pair
    
    print(my_dict)
    Output:{‘Elsa’: ‘001’ , ‘Anna’: ‘002’ , ‘Olaf’: ‘004’, ‘Kristoff’: ‘005’}

    Deleting items from a dictionary:

    You can delete items from a dictionary with functions like del(), pop(), popitem(), clear(), etc. For example:

    	my_dict={‘Elsa’ : ‘001’ , ‘Anna’: ‘002’ , ‘Olaf’: ‘003’}
    del my_dict[‘Elsa’]  #removes key-value pair of ‘Elsa’
    
    my_dict.pop(‘Anna’)   #removes the value of ‘Anna’
    
    my_dict.popitem() #removes the last inserted item
    
    print(my_dict)
    Output: {‘Olaf’: ‘003’}

    Conclusion

    We can easily conclude that hashmaps and hash table Python are integral for easier and faster access to relevant data. It is a valuable tool for data science professionals like data scientists and data analysts. If you are interested in learning more about the field of Data Science, upGrad has the best Professional Certificate Program in Data Science

    background

    Liverpool John Moores University

    MS in Data Science

    Dual Credentials

    Master's Degree17 Months

    Placement Assistance

    Certification6 Months

    Frequently Asked Questions (FAQs)

    1. What is a hashmap, Python, and hash table, Python?

    2. What is the difference between a hashmap and a hash table Python?

    3. Is map a Hashtable?

    Pavan Vadapalli

    900 articles published

    Get Free Consultation

    +91

    By submitting, I accept the T&C and
    Privacy Policy

    Start Your Career in Data Science Today

    Top Resources

    Recommended Programs

    upGrad Logo

    Certification

    3 Months

    Liverpool John Moores University Logo
    bestseller

    Liverpool John Moores University

    MS in Data Science

    Dual Credentials

    Master's Degree

    17 Months

    IIIT Bangalore logo
    bestseller

    The International Institute of Information Technology, Bangalore

    Executive Diploma in Data Science & AI

    Placement Assistance

    Executive PG Program

    12 Months