使用字符串键问题的哈希表插入实现

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

    def hash_function(self, key):
        # 哈希函数将字符串键转换为整数值
        hash_value = 0
        for char in key:
            hash_value += ord(char)
        return hash_value % self.size

    def insert(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