一.字典 字典是python中唯一的映射类型,采用键值对(key-value)的形式存储数据.存储大量的数据,是关系型数据,查询数据快. 列表是从头遍历到尾字典使用二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法. 比如字典有1-100的数据,现在想要查找75. 先劈一半,找到中间值50.判断50和75的大小,发现小于,再劈一半. 找到中间值75,直接返回结果. 对于字符串查找每一个字符串,都有一个hash值,是唯一的. print(hash('a'))…