목록Design HashMap (1)

Scribbling

Design HashMap -- Python Implementation

To design a hashmap, we need 1) hashing function -- will use hash() method 2) an array for the hash table 3) Linkedlist for hash collision class Node: def __init__(self, key, val, nxt=None): self.key = key self.val = val self.nxt = nxt class LinkedList: def __init__(self): self.head = Node(0, 0) def append(self, key, val) -> None: prv, cur = self.head, self.head.nxt while cur is not None: if cur..
Computer Science/Algorithms & Data Structures 2023. 10. 5. 00:48
이전 Prev 1 Next 다음