হ্যাশ টেবিল কী এবং এটি কীভাবে O(1) লুকআপ অর্জন করে?

key "cat" --hash()--> 3   buckets:
key "dog" --hash()--> 0     [0] -> ("dog", 5)
                            [1]
                            [2]
                            [3] -> ("cat", 9)

phone = {}
phone[] =    
num = phone[]        
 phone[]          
  phone