会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 133941个问题

老师您好,我在运行这个程序的时候,有时候会报错但有时候又是好的,不知道是个什么情况……

程序:

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):
        self.size = 4
        self.items = Array(self.size)

    def find_index(self, key):
        index = self.get_index(key)
        if self.items[index] == None:
            return index
        else:
            while self.items[index] is not None:
                if self.items[index].key == key:
                    return index
                else:
                    index = (5*index+1) % self.size
            return index

    def get_index(self, key):
        return hash(key) % self.size

    def put(self, key, value):
        s = Slot(key, value)
        index = self.get_index(key)
        self.items[index] = s

    def find_key(self, key):
        index = self.get_index(key)
        if self.items[index] == None:
            return None
        else:
            while self.items[index] is not None:
                if key == self.items[index].key:
                    return index
                else:
                    index = (5*index+1) % self.size
            return None

    def get(self, key):
        index = self.find_key(key)
        return self.items[index]


if __name__ == '__main__':
    h = HashTable()
    h.put('name', '王凯')
    h.put('sex', '男')
    h.put('age', '18')

    print(h.get('name'))
    print(h.get('age'))
    print(h.get('sex'))

错误情况:

image.png

正确情况:

image.png

Python 全系列/第十七阶段:数据结构与算法/算法与数据结构(旧) 22997楼
JAVA 全系列/第七阶段:项目管理与SSM框架/Mybatis 22998楼
JAVA 全系列/第二十三阶段:分布式医疗云平台/补充整理及最后部署(旧) 22999楼
Python 全系列/第一阶段:AI驱动的Python编程/面向对象 23001楼
Python 全系列/第三阶段:Python 网络与并发编程/网络通信 23006楼
WEB前端全系列/第二十阶段:Vue2企业级项目(旧)/疫情动态实时播报 23010楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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