会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 134344个问题
WEB前端全系列/第二十阶段:Vue2企业级项目(旧)/Ego商城高级Vue实战项目 30001楼

1.png

  1. 这个是不是因为相对路径的问题

  2. 如果是应该怎么改,如果不是是哪里的问题

Python全系列/第二阶段:Python 深入与提高/模块 30007楼
Python全系列/第二阶段:Python 深入与提高/模块 30008楼
Python全系列/第十六阶段:Python 爬虫开发/爬虫基础(旧) 30010楼

老师,你写的find_key方法还有bug。

  1. 在获取一个未设置的key时,运行结果可能显示None类型没有属性key

  2. 在获取一个未设置的key时,可能陷入死循环

我修改后的代码如下:

class Array():
    def __init__(self,size=4):
        self.__size = size # 记录容器大小
        self.__item = [None]*size #分配空间
        self.__length = 0

    def __setitem__(self,key,value):
        self.__item[key] = value
        self.__length += 1

    def __getitem__(self,key):
        return self.__item[key]
    
    def __len__(self):
        return self.__length
    
    def __iter__(self):
        for value in self.__item:
            yield value


class Slot():
    def __init__(self,key=None,value=None):
        self.key = key
        self.value = value
    
    def __str__(self):
        return 'key:{},value:{}'.format(self.key,self.value)
    
class HashTable():
    def __init__(self,size=4):
        self.size = size # 用来记录空间大小
        self.item = Array(self.size)
        self.length = 0 # 用来记录元素的个数
    
    def get_index(self,key):
        return hash(key) % self.size
    
    def find_index_to_insert(self,key):
        index = self.get_index(key) # 获取key对应的索引
        if self.item[index] == None: # 索引没被占用
            return index
        else:
            while self.item[index] is not None:
                if key == self.item[index].key: # 获取到相同的key
                    return index
                else:
                    index = (index*5+1) % self.size
            return index

    def push(self,key,value): # 存放数据
        index = self.find_index_to_insert(key)  # 获取key对应的索引
        self.item[index] = Slot(key,value)
        self.length += 1

    def find_key(self,key):  
        index = self.get_index(key) # 获取key对应的索引
        if self.item[index] == None:
            return None
        else:
            count = 0
            while self.item is not None: # 这里不能写成self.item[index] is not None
                # 判断查找的Key是否与item里的key相同,注意防止self.item[index]为空,否则报None类型没有属性key的错误
                if self.item[index] is not None and key == self.item[index].key:
                    return index
                else:
                    index = (index*5+1) % self.size
                    count += 1
                while count > self.size**self.length: # 解决死循环的问题
                    return None
            return None
    
    def get(self,key): # 获取数据
        index = self.find_key(key) # 获取key对应的索引
        if index is not None:
            return self.item[index]
        return None
    
if __name__ == "__main__":
    h = HashTable()
    h.push('name','吕布')
    h.push('sex1','男')
    h.push('sex2','女')
    h.push('sex3','保密')

    print(h.get('name'))
    print(h.get('sex3'))
    print(h.get('sex2'))
    print(h.get('sex1'))
    print(h.get('age'))  # 这里要解决陷入死循环的问题


Python全系列/第十七阶段:数据结构与算法/算法与数据结构(旧) 30011楼
JAVA 全系列/第一阶段:AI驱动的JAVA编程/变量、数据类型、运算符 30012楼

老师,我是照着你的代码的逻辑写的,为什么你的运行没出问题,我的运行出问题了,麻烦帮忙看下,谢谢!

class Array():
    def __init__(self,size=4):
        self.__size = size # 记录容器大小
        self.__item = [None]*size #分配空间
        self.__length = 0

    def __setitem__(self,key,value):
        self.__item[key] = value
        self.__length += 1

    def __getitem__(self,key):
        return self.__item[key]
    
    def __len__(self):
        return self.__length
    
    def __iter__(self):
        for value in self.__item:
            yield value


class Slot():
    def __init__(self,key=None,value=None,next=None):
        self.key = key
        self.value = value
        self.next = next
    
    def __str__(self):
        return 'key:{},value:{}'.format(self.key,self.value)
    
class HashTable():
    def __init__(self,size=4):
        self.size = size
        self.item = Array(self.size)
    
    def get_index(self,key):
        return hash(key) % self.size
    
    def push(self,key,value): # 存放数据
        s = Slot(key,value)
        index = self.get_index(key)  # # 获取默认的索引位置
        if self.item[index] == None: # 索引位置是空的
            self.item[index] = s
        else: # 索引位置是非空的
            if self.item[index].key == key: # 所占空间的数据的key 与 传入数据 key 相同
                self.item[index].value = value 
            else: # 所占空间的数据的key 与 传入数据 key 不相同
                temp_next = self.item[index].next # 记录下一个节点
                while temp_next is not None:
                    if temp_next.key == key:
                        temp_next.value = value # 更新原来节点的数据
                        return
                    temp_next = temp_next.next # 继续往下移动一个节点
                temp_next = s
    
    def get(self,key): # 获取数据
        index = self.get_index(key) # 获取key对应的索引
        if self.item[index]: # 索引位置不为空
            if self.item[index].key == key:  # 索引位置的key 与 传入数据 key 相同
                return self.item[index].value # 获取索引位置的key对应的value
            else:
                temp_next = self.item[index].next # 记录下一个节点
                while temp_next is not None: # 下一个节点不为空
                    if temp_next.key == key:
                        return temp_next.value # 找到则获取
                    temp_next = temp_next.next  # 未找到则继续往下移动一个节点
                return None
        return None

if __name__ == "__main__":
    h = HashTable()
    h.push('name','吕布')
    h.push('sex1','男')
    h.push('sex2','女')
    h.push('sex3','保密')

    print(h.get('name'))
    print(h.get('sex3'))
    print(h.get('sex2'))
    print(h.get('sex1'))
    # print(h.get('age'))

运行截图:

image.png



Python全系列/第十七阶段:数据结构与算法/算法与数据结构(旧) 30014楼
JAVA 全系列/第二十三阶段:分布式医疗云平台/补充整理及最后部署(旧) 30015楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637