python 字典查找效率_python 字典有序无序及查找效率，hash表

刚学python的时候认为字典是无序，通过多次插入，如di = {}, 多次di['testkey']='testvalue' 这样测试来证明无序的。

后来接触到了字典查找效率这个东西，查了一下，原来字典在python内部是通过哈希表的顺序来排的，做了一些测试，比如di = {1:1,3:3,2:2,4:4,5:5} ,无论怎么改变键值对的顺序，print di 总是会{1: 1, 2: 2, 3: 3, 4: 4, 5: 5}。所以看起来当插入di['key']='value'时，这组键值对有时并没有跑到最后的位置。

所以亦可以说：字典是有序的。

当然，这里的有序和无序的概念要看你从哪方便理解了，从数据结构上看它是已哈希表的顺序排列；只不过从展示层上看它的确不是从左到右按赋值添加的。

另外从python字典中取值，无论长度多少，其时间/空间复杂度都是O(1)。

leetcode 列表两个值相加等于某个数，返回两个值对应的index的题目，如果想利用单层循环来实现，正好利用到hash表。

https://leetcode.com/problems/two-sum/

实现代码：

class Solution(object):

def twoSum(self, nums, target):

"""

:type nums: List[int]

:type target: int

:rtype: List[int]

"""

dict={}

for i,x in enumerate(nums):

if dict.get(target-x,None) == None:

dict[nums[i]] = i

else:

return(dict[target-x],i)

要比用双层循环速度快一个量级

Python 字典和集合基于哈希表实现

哈希表作为基础数据结构我不多说,有兴趣的可以百度,或者等我出一篇博客来细谈哈希表.我这里就简单讲讲:哈希表不过就是一个定长数组,元素找位置,遇到哈希冲突则利用 hash 算法解决找另一个位置,如果数组 ...

海量路由表能够使用HASH表存储吗-HASH查找和TRIE树查找

千万别! 非常多人这样说,也包括我. Linux内核早就把HASH路由表去掉了.如今就仅仅剩下TRIE了,只是我还是希望就这两种数据结构展开一些形而上的讨论. 1.hash和trie/radix ha ...

python中in在list和dict中查找效率比较

转载自:http://blog.csdn.net/wzgbm/article/details/54691615 首先给一个简单的例子,测测list和dict查找的时间: ,-,-,-,-,,,,,,] ...

【数据结构】Hash表简介及leetcode两数之和python实现

文章目录 Hash表简介 基本思想 建立步骤 问题 Hash表实现 Hash函数构造 冲突处理方法 leetcode两数之和python实现 题目描述 基于Hash思想的实现 Hash表简介 基本思想 ...

【Learning Python】【第三章】表、元组、字典和集合

表 表提供了类似数组的数据结构,它是可变的,可以增删改查 增: insert(下标,值),如果下标 > 表的长度,则插入到末尾:若 < 表头的下标,则插入到第一个 append / += ...

Hash表的平均查找长度ASL计算方法

Hash表的“查找成功的ASL”和“查找不成功的ASL” ASL指的是 平均查找时间 关键字序列:(7.8.30.11.18.9.14) 散列函数: H(Key) = (key x 3) MOD 7 ...

hash表的建立和查找

(1)冲突处理方法为:顺次循环后移到下一个位置,寻找空位插入.(2)BKDE 字符串哈希unsigned int hash_BKDE(char *str){/* 初始种子seed 可取31 131 1 ...

luogu4407 &lbrack;JSOI2009&rsqb;电子字典 字符串hash &plus; hash表

暴力枚举,然后\(hash\)表判断 复杂度\(O(26 * 20 * n)\) 具体而言 对于操作1:暴力枚举删除 对于操作2:暴力添加,注意添加不要重复 对于操作3:暴力替换,同样的注意不要重复 ...

PHP数组&sol;Hash表的实现&sol;操作、PHP变量内核实现、PHP常量内核实现 - &lbrack; PHP内核学习 &rsqb;

catalogue . PHP Hash表 . PHP数组定义 . PHP变量实现 . PHP常量实现 1. PHP Hash表 0x1: 基本概念 哈希表在实践中使用的非常广泛,例如编译器通常会维护 ...

随机推荐

VMware中装Win2012并配置Hyper-v

VMware中装配Win2012再配置Hyper-v,解决虚拟机监控程序已经在运行中的方法 找到虚拟机存放的位置,用记事本打开Windows Server 2012.vmx,在最后添加两行并保存: h ...

angular 调试 js &lpar;分 karms protractor &sol; test e2e unit &rpar;

首页订阅 Protractor端到端的AngularJS测试框架教程 2014年01月18日 分类:教程, JavaScript, AngularJS Protractor是一个建立在WebDrive ...

Delphi中对BCD码的直接支持 &lpar;转&rpar;

最近在Delphi下写软件,需要将数据转换为BCD码和将BCD码转换为其它数据类型,从网上搜索了一下,没有发现好的函数,于是就想自定义函数来完成BCD与其它格式的数据转换功能.但最终没有动手写,先查查 ...

python 爬取淘宝的模特照片

前段时间花了一部分时间学习下正则表达式,总觉得利用正则要做点什么事情,所以想通过爬取页面的方式把一些美女的照片保存下来,其实过程很简单. 1.首先读取页面信息: 2.过滤出来照片的url地址: 3.通 ...

linux 乌班图 nginx php直接下载下来

location ~ \.php(.*)$ { include snippets/fastcgi-php.conf; # # # With php-fpm (or other unix sockets ...

MongoDB操作集

官网 https://www.mongodb.com/download-center#community 基本资料: http://www.runoob.com/mongodb/mongodb-int ...

javaweb简单的实现文件下载

public HttpServletResponse download(HttpServletRequest request, HttpServletResponse response) throws ...

重开ES6

一.ES6的开发环境搭建 现在的Chrome浏览器已经支持ES6了,但是有些低版本的浏览器还是不支持ES6的语法,这就需要我们把ES6的语法自动的转变成ES5的语法. 1.建立工程目录: 先建立一个项 ...

rsyslog和logrotate服务

参考: http://www.lampbo.org/others/opensource/rsyslog-config-file-detail.html http://bangerlee.blog.ch ...

关于VMware虚拟机磁盘收缩的几种方法

VMware虚拟机在使用过程中,随着软件和数据的增多,虚拟磁盘占用的硬盘空间会逐渐增大,但删除数据后,却不会自动减小占用的物理硬盘空间 而是继续占用相应大小.如果需要解决上面的问题,就需要收缩wmwa ...