Breaking News: Grepper is joining You.com. Read the official announcement!

Implement hashmap

Yellowed Yacare answered on April 22, 2022 Popularity 8/10 Helpfulness 2/10

answer Implement hashmap

Implement hashmap

Comment

class MyHashMap:

    def __init__(self):
        self.size = 10000
        self.buckets = [[] for _ in range(self.size)]
        
    def put(self, key: int, value: int) -> None:
        bucket, i = self._index(key)
        if i == -1:
            bucket.append([key,value])
            return
        bucket[i][1] = value

    def get(self, key: int) -> int:
        bucket, i = self._index(key)
        if i == -1:
            return -1
        return bucket[i][1]

    def remove(self, key: int) -> None:
        bucket, i = self._index(key)
        if i == -1: return
        bucket.pop(i)
        
    def _hash(self, key):
        return key % self.size
    
    def _index(self, key):
        hash_key = self._hash(key)
        bucket = self.buckets[hash_key]
        for i, [k,val] in enumerate(bucket):
            if k == key:
                return bucket, i
        return bucket, -1

Popularity 8/10 Helpfulness 2/10 Language java

Source: leetcode.com

Tags: hashmap java

Link to this answer
Share Copy Link

Contributed on Apr 22 2022

Yellowed Yacare

0 Answers Avg Quality 2/10

Implement hashmap

Contents

More Related Answers

Implement hashmap

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.