შეგიძლიათ ახსნათ ჰეშ-სცხრილის შიდა სტრუქტურა და მუშაობა?

ჰეშ Tabellen — ეს მონაცემთა სტრუქტურაა, რომელიც ინახავს გასაღები-ფასი წყვილებს და უზრუნველყოფს სწრაფ წვდომას მონაცემებზე გასაღების საშუალებით.

შიდა სტრუქტურა ჩვეულებრივ შედგება მასივისგან (კასეტები). თითოეული გასაღებისთვის, გამოითვლება ჰეშ-ფუნქცია, რომელიც გარდაქმნის გასაღებს მასივის ინდექსად. ეს ინდექსი მიუთითებს კასეტაზე, სადაც ინახება მნიშვნელობა.

თუ რამდენიმე გასაღებამ ერთსა და იმავე ინდექსი გამოიწვია (კოლიზია), კასეტაში შეიძლება იყოს სია ან სხვა სტრუქტურა კოლიზიების გადასაჭრელად (მაგალითად, დაკავშირებული სია ან ხე).

ძირითადი ოპერაციები:

• დამატება: ვთვლით ჰეშს, ვპოულობთ კასეტას, ვამატებთ გასაღები-მნიშვნელობის წყვილს.
• ძიება: ვთვლით ჰეშს, ვეძებთ გასაღებს კასეტაში.
• წაშლა: ვპოულობთ გასაღებს და ვაშორებთ მას კასეტიდან.

Go-ში ჰეშ ტაბლეტები იმპლემენტირებულია როგორც ინტეგრირებული ტიპი, სახელწოდებით map, რომელიც ოპტიმიზირებულია სწრაფი წვდომისა და მეხსიერების მართვისთვის.