总结的几个问题，是学生面试的时候遇到的

1. 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)

答案：从字典中查找“键- 值对”的最简单方法就是使用数组存储，然后在查找的时候遍历此数组，当遍历到和被查找的“键 - 值对”的名字相同项的时候，这个“键 - 值对”就被找到了。这种最朴实的方式肯定是不能满足实际要求的，因此人们发明了一种检索效率非常高的组织字典数据的方法 ，即哈希表结构。因为利用哈希以后，可以直接根据哈希函数直接锁定数据位置在哪里，更快。

 

1. 单例模式五种方式；

https://www.cnblogs.com/wuliwawa/p/9655670.html

1. 索引，组合索引，
2. 为什么协程比线程快。

 

字典里的keys(), values()和items()3个方法的返回值不再是列表，而是视图对象（view objects）。keys(): 返回dict_keys对象，可以查看字典所有键

values():返回dict_values对象，可以查看字典的所有值

items():返回dict_items对象，可以查看字典所有的{key, value}二元元组。