> # 鏈地址法（拉鏈法） - **鏈地址法（拉鏈法）（Separate Chaining）**：在哈希表的每個槽位（桶）中使用一個鏈表或其他數據結構存儲具有相同哈希值的鍵值對。當發生哈希沖突時，新的鍵值對被添加到對應槽位的鏈表中，而不是直接覆蓋原有的值 ~~~ package main import ( "fmt" ) type Node struct { Key int Value int Next *Node } type HashTable struct { Table map[int]*Node } func Constructor() *HashTable { return &HashTable{Table: make(map[int]*Node)} } func (ht *HashTable) Insert(key int, value int) { index := key % 10 if ht.Table[index] == nil { ht.Table[index] = &Node{Key: key, Value: value, Next: nil} } else { newNode := &Node{Key: key, Value: value, Next: ht.Table[index]} ht.Table[index] = newNode } } func (ht *HashTable) Get(key int) int { index := key % 10 if ht.Table[index] == nil { return -1 } currentNode := ht.Table[index] for currentNode != nil { if currentNode.Key == key { return currentNode.Value } currentNode = currentNode.Next } return -1 } func main() { ht := Constructor() ht.Insert(10, 5) ht.Insert(20, 7) ht.Insert(30, 9) fmt.Println(ht.Get(10)) // Output: 5 fmt.Println(ht.Get(20)) // Output: 7 fmt.Println(ht.Get(30)) // Output: 7 } ~~~