Hash tables

Python में Data Structures और Algorithms

Miriam Antona

Software engineer

परिभाषा

Key-value pairs

  lasagna: 14.75
  moussaka: 21.15
  sushi: 16.05

लगभग हर प्रोग्रामिंग भाषा में बिल्ट-इन hash table होता है:
- hashes, hash maps, dictionaries, associative arrays
- Python: dictionaries

खाली hash table का आरेखात्मक चित्रण.

खाली hash table का आरेख. Lasagna की कीमत पाँचवें स्थान पर डाली गई है.

Hash table का आरेख, बीच में "Hash function" लिखा है, जो "Lasagna" को पाँचवें स्थान वाले मान पर मैप करता है.

कुछ मानों वाला hash table का आरेख.

कुछ मानों वाला hash table. पाँचवाँ स्थान हरा दिख रहा है.

कुछ मानों वाला hash table. पहला स्थान पीला दिख रहा है.

my_empty_dictionary = {}

my_menu = {
    'lasagna': 14.75,
    'moussaka': 21.15,
    'sushi': 16.05
}

print(my_menu['sushi'])

16.05

print(my_menu['paella'])

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 'paella'

print(my_menu.get('paella'))

None

print(my_menu.items())

dict_items([('lasanga', 14.75), 
            ('moussaka', 21.15),
            ('sushi', 16.05)])

print(my_menu.keys())

dict_keys(['lasanga', 'moussaka', 'sushi'])

print(my_menu.values())

dict_values([14.75, 21.15, 16.05])

my_menu['samosas'] = 13

print(my_menu.items())

dict_items([('lasanga', 14.75), ('moussaka', 21.15), ('sushi', 16.05), ('samosas', 13)])

print(my_menu.get('sushi'))

16.05

my_menu['sushi'] = 20

print(my_menu.get('sushi'))

del my_menu

del my_menu["sushi"]

my_menu.clear()

for key, value in my_menu.items():
  print(f"\nkey: {key}")
  print(f"value: {value}")

key: lasagna
value: 14.75

key: moussaka
value: 21.15

key: sushi
value: 16.05

for dish in my_menu:
  print(dish)

lasagna
moussaka
sushi

for prices in my_menu.values():
  print(prices)

14.75
21.15
16.05

my_menu = {
  'sushi' : {
    'price' : 19.25,
    'best_served' : 'cold'
  },
  'paella' : {
    'price' : 15,
    'best_served' : 'hot'
  }
}

Python में Data Structures और Algorithms