python - HashMap 使用 hash() 方法-6ren

python - HashMap 使用 hash() 方法

转载作者：塔克拉玛干更新时间：2023-11-03 06:06:08

25

4

<分区>

根据一些教程，我应用了一个 HashMap 类，并且只使用了一个 __get_hash_mod_size() 方法，

def __get_hash_mod_size(self, key):
    hash_key_var = hash(key+str(self.hahsmap_size*0.01))
    return hash_key_var % self.hahsmap_size

一切似乎都正常，但我不确定，我希望看到一些意见来改进它，或者是否可能存在任何问题或边缘情况？

哈希表

class HashMap():
    def __init__(self):
        self.hahsmap_size = 32
        self.hashmap_data = [None] * self.hahsmap_size

    def __get_hash_mod_size(self, key):
        hash_key_var = hash(key+str(self.hahsmap_size*0.01))
        return hash_key_var % self.hahsmap_size

    def set_key_value(self, key, value):
        key_var = self.__get_hash_mod_size(key)
        key_value_list = [key, value]

        if self.hashmap_data[key_var] is None:
            self.hashmap_data[key_var] = list([key_value_list])
            return True
        else:
            for pair in self.hashmap_data[key_var]:
                print(pair)
                if pair[0] == key:
                    pair[1] = value
                    return True
            self.hashmap_data[key_var].append(key_value_list)
            return True

    def get_key(self, key):
        key_var = self.__get_hash_mod_size(key)
        if self.hashmap_data[key_var] is not None:
            for pair in self.hashmap_data[key_var]:
                if pair[0] == key:
                    return pair[1]
            return None
    
    def remove_key(self, key):
        key_var = self.__get_hash_mod_size(key)

        if self.hashmap_data[key_var] is not None:
            return False
        for i in range(len(self.hashmap_data[key_var])):
            if self.hashmap_data[key_var][i][0] == key:
                self.hashmap_data[key_var].pop(i)
                return True
    def print_hashmap(self):
        for item in self.hashmap_data:
            if item is not None:
                print(item)


hm = HashMap()
hm.set_key_value('A', '1')
hm.set_key_value('A', '2')
hm.set_key_value('B', '1')
hm.set_key_value('A', '3')
hm.set_key_value('A', '4')
hm.set_key_value('C', '1')
hm.set_key_value('D', '1')
hm.set_key_value('E', '1')
hm.set_key_value('E', '2')
hm.remove_key('A')
hm.remove_key('B')
hm.remove_key('B')
hm.print_hashmap()

25

4

0

文章推荐： algorithm - 显示不相交哈密顿路径的 np-完整性

文章推荐： algorithm - 这就是三中位数快速排序的工作原理吗？

hash - 我如何使用 std::hash::hash？
我正在尝试使用 Rust 的 std::hash 函数: use std::hash::{hash, Hash, SipHasher}; #[test] fn hash_test() { pr
ruby : Generate a Hash of Hashes from an Array of Hashes
我有以下内容 friends = [{ name: "Jack", attr1:"def", attr2:"def" }, { name: "Jill", attr1:"def", attr2:"de
ruby - 参数错误 : comparison of Hash with Hash failed - Sorting an array of hashes by hash name
我有以下数组: names = [ {"Adriana"=>{:gender=>"female", :nationality=>"danish"}}, {"Adriane"=>{:gender=>"f
Perl hash of hashes of hashes ... 是否有 'easy' 方法来获取列表末尾的元素？
我有一个哈希的 Perl 哈希......大约 11 或 12 个元素深。请原谅我没有重复下面的结构! 一些级别有固定的标签，例如'NAMES' , 'AGES'或类似的，因此访问这些级别很好，因为我
hash - 基于物理身份的替代Hashtbl.hash
我试图派生一个描述结构化值的Graphviz文件。这是出于诊断目的，因此我希望我的图形尽可能接近地反射(reflect)内存中的实际结构。我正在使用下面的方法将值映射到Graphviz顶点，以便当一个
ruby - 在 Ruby 中访问 Hash of Hash of Hash
我正在尝试获取在 xlm 中传递的事件日志条目，将它们转换为散列，然后存储到数据库中。我目前正在使用 XmlSimple gem 将 xml 输入转换为散列。测试样本输入: require 'xm
ruby - `Hash#reject!` 和 `Hash#reject` 与 `Hash#delete_if` 有何不同？
对于 Ruby 中的 Hash，reject! 和 reject 与 delete_if 有何不同？谁能用简单的代码片段解释它们之间的区别？最佳答案由于其他答案指的是 Array#delete_i
Perl Hash of Hashes 和计数
我正在尝试处理我使用 Data::Dumper 输出的 perl 数据结构 $VAR1 = 'GAHD'; $VAR2 = [ { 'COUNTRY' => 'US',
hash - DPDK Hash 无法从辅助进程中查找数据
无法使用来自辅助进程的现有 rte Hash: h = rte_hash_find_existing("some_hash"); if (h) { // this will w
Perl Hash of Hashes，获取最低数字键
我有一个散列的散列，其中第一个键是一个字符串，第二个键是一个整数。我试图在散列的散列中获得最低的第二个键。这是我的哈希。 %HoH = ( flintstones => { 8
perl - 数据库记录到 Hash-of-hashes
如何从一系列数组中生成哈希中的哈希？我需要从这里开始: my @data = /one two three/; my $value = 13: 为此: $hoh = { 'one' => { 'two
perl hash hash 中奇数个元素
我有这个配置文件 dbUser=customer dbPass=passwrd dbSid=customer.shadow passwdFile=/production/etc-user tmpUse
hash - 如何对使用rust 的单元结构执行 `Hash`？
我想实现一种thing，可以唯一标识，除此之外，它不包含其他字段。它有点像 ruby 中的 BasicObject 或 java 中的 Object。我添加了一个 PartialEq 特征。 s
ruby - Hash in Hash 给出错误的值作为返回？
我正在尝试使用以下键存储二维哈希: 维度 1 = 数字但不连续维度 2 = 字符串(如 :id 和 :value) 当元素未初始化时会出现问题。 memory = Hash.new(Hash.new
ruby - : "Hash.new takes a default value for the hash, which is the value of the hash for a nonexistent key"是什么意思
我目前正在学习 Michael Hartl 的 Ruby on Rails 教程不理解在 section 4.4.1 中找到的此语句的含义: Hashes, in contrast, are dif
ruby - 如何修改 Hash 以允许在 Ruby 中通过更短的 'hash[:a][:b]' 访问元素 'hash[:a,:b]'？
我很乐意通过更短的表达式访问多维哈希数组的任何元素 h = {a: {b: 'c'}} # default way p h[:a][:b] # => "c" # a nicer way p h[:a,
hash - 无法加载内核二进制文件 :Invalid SDK hash
我想在编写 flutter channel beta 后运行 flutter web 它回复:Can't load kernel binary:Invalid SDK hash，你知道如何解决这个问题
hash - DynamoDB : How is the hash key used?
我最近正在研究 Amazon 提供的新 NoSQL 服务，更具体地说是 DynamoDB。亚马逊说你应该避免使用不均匀分布的键作为主键，即主键应该越独特越好。我可以认为这是最好的情况下每个项目都有唯
hash - 如何在 Redis Hash 上执行搜索？
我的游戏中有很多哈希值，例如 HMSET('hash1', 'level', 25, 'connected', 2) HMSET('hash2', 'level', 50, 'connected',
hash - "over"中的 "overpass-the-hash"是什么意思？
我必须翻译这句话:'Susspected overpass-the-hash attack (Kerberos)' 我发现了这篇关于立交桥哈希的文章:https://blog.stealthbits.

首页

博学

6Ren·AI

商城

python - HashMap 使用 hash() 方法

哈希表