摘要：哈希表可以表述为，是一种可以根据关键字快速查询数据的数据结构 一. 哈希表有哪些优点？ 不论哈希表中数据有多少，增加，删除，改写数据的复杂度平均都是O(1)，效率非常高 二. 实现哈希表 1. 哈希表原理 如果说每一个数据它都对应着一个固定的位置，那我们查找特定一个数据时，就可以直接查看这个数据对应 阅读全文

摘要：对于一个能够保存键值插入顺序的字典，是如何实现的？ 主要有两点： 一个双向链表，用来记录字典的键值的插入顺序 一个键和链表节点的映射，主要用来删除键的时候，找到键对应的节点 python代码实现 阅读全文

摘要：一、从浏览器发出一个请求，到返回响应内容，这个过程是怎么样的？ 1. 浏览器解析输入的url 2. 查找url对应的ip地址 3. 通过ip地址访问我们的服务器 1. 请求进入wsgi服务器（我在这里省略了可能存在的代理服务器，比如nginx） 2. wsgi服务器将请求包装后，传递给django应 阅读全文