位置：首页-资讯-后端开发

Python hashmap

2023-01-31 04:05

短信预约 -IT技能 免费直播动态提醒

标签： pythonhashmap

2014-10-15 18:42 533人阅读评论(0) 收藏举报

分类：

Python（40）

[python] view
 plain copy

class LinearMap(object):  

    def __init__(self):  

        self.items = []  

    def add(self, k, v):  

        self.items.append((k, v))  

    def get(self, k):  

        for key, val in self.items:  

            if key == k:  

                return val  

        raise KeyError  

class BetterMap(object):  

    def __init__(self, n=100):  

        self.maps = []  

        for i in range(n):  

            self.maps.append(LinearMap())  

    def find_map(self, k):  

        index = hash(k) % len(self.maps)  

        return self.maps[index]  

    def add(self, k, v):  

        m = self.find_map(k)  

        m.add(k, v)  

    def get(self, k):  

        m = self.find_map(k)  

        return m.get(k)  

class <b style="color:#000;background:#66ffff">HashMap</b>(object):  

    def __init__(self):  

        self.maps = BetterMap(2)  

        self.num = 0  

    def get(self, k):  

        return self.maps.get(k)  

    def add(self, k, v):  

        if self.num == len(self.maps.maps):  

            self.resize()  

        self.maps.add(k, v)  

        self.num += 1  

    def resize(self):  

        new_map = BetterMap(self.num * 2)  

        for m in self.maps.maps:  

            for k, v in m.items:  

                new_map.add(k, v)  

        self.maps = new_map  

def main(script):  

    import string  

    m = <b style="color:#000;background:#66ffff">HashMap</b>()  

    s = string.ascii_lowercase  

    for k, v in enumerate(s):  

        m.add(k, v)  

    for k in range(len(s)):  

        print k, m.get(k)  

if __name__ == '__main__':  

    import sys  

    main(*sys.argv)

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

Python hashmap

阅读原文内容投诉

Python hashmap

下载Word文档到电脑，方便收藏和打印～

下载Word文档

猜你喜欢

Python Hashmap/Dicti

Python来自：http://www.dotnetperls.com/dictionary-pythonBuilt-in Dictionary List Set Tuple 2D Array Bytes Class Console Con

2023-01-31

python中HashMap的一个实现

class LinearMap(object): def __init__(self): self.items = [] def add(self, k, v): self.items.append(

2023-01-31

python实现一个简易hashmap

python实现一个简易hashmap,不严谨、有问题之处请多多指出。。近日把数据结构翻出来看看，发现自己这方面的知识很欠缺，算是自己的记录，也希望给正在学习数据结构的老铁们分享，共同学习。。。简单说明原理 python语言中的dict底层

2023-01-31

Java HashMap透析

HashMap 是数组和链表组合组成的复杂结构，哈希值决定了键值在数组的位置，当哈希值相同时则以链表形式存储，当链表长度到达设定的阈值则会对其进行树化，这样做是为了保证数据安全和数据相关操作的效率HashMap 性能表现取决于哈希码的有效性，所以 hashCo

2021-08-10

HashMap实例分析

这篇“HashMap实例分析”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“HashMap实例分析”文章吧。场景扮演面试官:

2023-06-27

Java中HashMap是什么

这篇文章主要介绍Java中HashMap是什么，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！一、HashMap的结构图示本文主要说的是jdk1.8版本中的实现。而1.8中HashMap是数组+链表+红黑树实现的，大概

2023-06-15

怎么理解HashMap

这篇文章主要讲解了“怎么理解HashMap”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“怎么理解HashMap”吧！1、HashMap添加一个键值对的过程是怎么样的?这是网上找的一张流程图，

2023-06-16

HashMap源码怎么分析

这篇文章主要介绍“HashMap源码怎么分析”，在日常操作中，相信很多人在HashMap源码怎么分析问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”HashMap源码怎么分析”的疑惑有所帮助！接下来，请跟着小编

2023-06-05

Java中HashMap有什么用

小编给大家分享一下Java中HashMap有什么用，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！一、HashMap的概述HashMap可以说是Java中最常用的集

2023-05-30

hashmap底层实现原理是：HashMap是基于哈希表的Map接口的非同步实现。HashMap是一个存储key-value键值对的集合，每一个键值对也叫做entry，这些entry分散存储在一个数组中，这个数组也是HashMap的主干，这个数组每个元素的初始值都是null。HashMa是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构，同时也是我们需要掌握的数据结构，更重要的是进大厂面试必问之一。

2023-10-29

HashMap底层原理分析

小编给大家分享一下HashMap底层原理分析，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存

2023-06-27

编程热搜

Python 学习之路 - Python
一、安装Python34Windows在Python官网（https://www.python.org/downloads/）下载安装包并安装。Python的默认安装路径是：C:\Python34配置环境变量：【右键计算机】--》【属性】-
chatgpt的中文全称是什么
chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型，它能够通过学习和理解人类的语言来进行对话，还能根据聊天的上下文进行互动，并协助人类完成一系列
C/C++中extern函数使用详解
C/C++可变参数的使用
可变参数的使用方法远远不止以下几种，不过在C,C++中使用可变参数时要小心，在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少，否则会产生访问越界，运气不好的话还会导致程序崩溃
css样式文件该放在哪里
php中数组下标必须是连续的吗
Python 3 教程
Python 3 教程 Python 的 3.0 版本，常被称为 Python 3000，或简称 Py3k。相对于 Python 的早期版本，这是一个较大的升级。为了不带入过多的累赘，Python 3.0 在设计的时候没有考虑向下兼容。 Python
Python pip包管理
一、前言在Python中，安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具： easy_install 和 pip ，目前官方推荐使用 pip。
ubuntu如何重新编译内核
改善Java代码之慎用java动态编译