ashen1999

摘要： 为什么出现哈希表？ 在之前的数据结构如数组、链表中，如果通过键值查找数据是很消耗内存的事，因为必须通过线性查找，对每一项进行遍历。而如果只是通过索引查找就会简单的多。因此哈希表就将键值与索引建立了联系。让我们通过某个键值，得到其索引，再通过索引很方便地查找某项数据。 怎么建立联系呢？ 当当当~哈希函 阅读全文

摘要： 首先浏览器在自己的缓存中查找是否存在该域名的缓存，如果存在，返回相应IP地址 如果浏览器缓存中不存在，则去本机的hosts文件中查找是否有缓存 如果hosts文件中不存在，则在操作系统本地DNS服务器中查找 如果本地DNS服务器中不存在，向根DNS服务器发送解析请求，根DNS服务器对.com做出解析 阅读全文