Junior — Middle
Кадом ташкилоти дарунсохти маълумот дар интерфейси луғат татбиқ шудааст?
sobes.tech AI
Ҷавоб аз AI
Тартибу дарунӣ маълумот дар луғати Python асос ёфтааст ба рӯйхати хеш. Мавзӯъҳои асосӣ:
- Калидҳои луғат бо истифода аз функсияи
__hash__()хеш мешаванд, то индекс дар массив гирифта шавад. - Арзишҳо дар ҳуҷраҳои массив бо калидҳо якҷоя нигоҳ дошта мешаванд.
- Дар ҳолатҳои кросс (ҳангом калидҳои гуногун ҳамон хешро медиҳанд) истифода мешавад даромадгоҳи кушод бо ҳал кардани кросс.
- Луғат динамикӣ васеъ мешавад вақте ки ба бор кардани муайян мерасад, то самаранокии амалиётҳоро нигоҳ дорад.
Ин таъмин мекунад дастрасии зуд ба унсурҳо тавассути калид — дар миёна дар вақти O(1).
Масалан:
my_dict = {'apple': 1, 'banana': 2}
print(my_dict['apple']) # Дастрасии зуд тавассути калид