- hash怎么让字典查询的速度更快,字典存储的原理,怎么查找的
1.1什么是可哈希:简要的说可哈希的数据类型,即不可改变的数据结构(字符串str、元组tuple、对象集objects)。为什么说字符串是可哈希的,因为字符串本来就不是可变的,a=’1’ a=’2’,实际上是a的指针变化了,从’1’的内存地址 指向了 ‘2’ 的内存地址。
1.2什么是哈希函数:可以认为是一个预处理函数,可以将一个数据从原来的数据做处理然后给放到相应的空间里面,官方定义是:哈希函数就是一个映射。
1.3哈希表的产生:假设一种极端的情况,存在两个员工,员工号分别是1和100000000001,这样子的话按照先前的设计思路,是会浪费很大的存储空间的。那么是不是可以将后者进行一个预处理,然后将其存储,比如让后者/3=2,直接将2存储起来,这样是不是就可以节省空间了,这就是哈希函数的设计思路
另外:算法中时间和空间是不能兼得的,哈希表就是一种用合理的时间消耗去减少大量空间消耗的操作,这取决于具体的功能要求。
1.4哈希表冲突:比如上个例子,存储1,100000001,2那么这么三个数据,存到一个表里面,就2跟10000001做处理之后的2,是一样的,那么是不是位置就冲突了呢?那么这个时候怎么处理呢?
解决冲突方法:开放地址、再哈希法、链地址法、公共溢出区
1.5底层存储:dict的底层是依靠哈希表(Hash Table)进行实现的,使用开放地址法解决冲突.
所以其查找的时间复杂度会是O(1)
答案:从字典中查找“键- 值对”的最简单方法就是使用数组存储,然后在查找的时候遍历此数组,当遍历到和被查找的“键 - 值对”的名字相同项的时候,这个“键 - 值对”就被找到了。这种最朴实的方式肯定是不能满足实际要求的,因此人们发明了一种检索效率非常高的组织字典数据的方法 ,即哈希表结构。因为利用哈希以后,可以直接根据哈希函数直接锁定数据位置在哪里,更快。
- 单例模式五种方式;
https://www.cnblogs.com/wuliwawa/p/9655670.html
- 索引,组合索引,
- 为什么协程比线程快。
字典里的keys(), values()和items()3个方法的返回值不再是列表,而是视图对象(view objects)。keys(): 返回dict_keys对象,可以查看字典所有键
values():返回dict_values对象,可以查看字典的所有值
items():返回dict_items对象,可以查看字典所有的{key, value}二元元组。