为什么哈希值是未定义的？

哈希值是未定义的主要原因是因为哈希函数并不是完美的，它可能会产生冲突。当两个不同的键通过哈希函数得到相同的哈希值时，就发生了哈希冲突。

解决哈希冲突的常见方法有以下两种：

1. 开放地址法（Open Addressing）：当发生冲突时，通过探测方式寻找下一个可用的哈希值。常见的探测方式包括线性探测、二次探测和双重哈希。代码示例如下：

class HashTable:
    def __init__(self, size):
        self.size = size
        self.keys = [None] * size
        self.values = [None] * size

    def hash_function(self, key):
        return key % self.size

    def put(self, key, value):
        index = self.hash_function(key)
        while self.keys[index] is not None:
            if self.keys[index] == key:
                self.values[index] = value
                return
            index = (index + 1) % self.size
        self.keys[index] = key
        self.values[index] = value

    def get(self, key):
        index = self.hash_function(key)
        while self.keys[index] is not None:
            if self.keys[index] == key:
                return self.values[index]
            index = (index + 1) % self.size
        return None

2. 链地址法（Chaining）：使用链表来存储具有相同哈希值的键值对。当发生冲突时，将键值对添加到对应的链表中。代码示例如下：

class Node:
    def __init__(self, key, value):
        self.key = key
        self.value = value
        self.next = None

class HashTable:
    def __init__(self, size):
        self.size = size
        self.buckets = [None] * size

    def hash_function(self, key):
        return key % self.size

    def put(self, key, value):
        index = self.hash_function(key)
        if self.buckets[index] is None:
            self.buckets[index] = Node(key, value)
        else:
            node = self.buckets[index]
            while node.next is not None:
                if node.key == key:
                    node.value = value
                    return
                node = node.next
            if node.key == key:
                node.value = value
            else:
                node.next = Node(key, value)

    def get(self, key):
        index = self.hash_function(key)
        node = self.buckets[index]
        while node is not None:
            if node.key == key:
                return node.value
            node = node.next
        return None

通过使用开放地址法或链地址法，可以有效地解决哈希冲突，并确保哈希值的定义性。