感谢金克丝的火箭

什么是协议 协议三要素 语法：符合一定的规则和格式 语义：内容代表的意义 顺序：顺序 编译过程 词法分析 语法分析 语义分析 代码生成 网络协议 作用：不同计算机的通信的规范 网络协议流转 www.b

二叉查找树|二叉搜索树 基本概念：二叉查找树支持动态数据结合的快速插入、删除和查找 散列表可以实现O（1）的查找，为什么不用散列表 特点：左子树的值小于节点，右子树的值大于节点 相关操作 查找操作 取

树 什么是树 A 节点就是 B 节点的父节点\ B 节点是 A 节点的子节点\ B、C、D是兄弟节点\ 基本概念 高度：节点到一致节点的最长路径 深度：经历的边的个数 层数：节点深度+1\ \ 二叉树

哈希算法的应用 负载均衡 常见的负载均衡算法：轮询、随机、加权轮询等 通用的需求：将一个用户的请求打到相同的服务器上，高效利用缓存 对客户端的IP地址或者会话ID计算哈希值 根据hash值取模计算，分

什么是哈希算法 基本概念：hash=哈希|散列 定义：将任意长度的二进制值串映射为固定长度的二进制串 需要满足的条件 算法单向 对输入敏感，即使修改一个bit，得到的哈希值也大不相同 散列冲突很小 算

LRU缓存淘汰算法 LRU的实现 利用链表保存元素的访问顺序 头部为长期未访问数据，尾部是采访问数据 更新位置时，需要遍历链表o（n） 优化：散列表可以将LRU淘汰算法时间复杂度降低到O（1） 需要增

如何设计散列函数 散列函数的目标\ 散列函数不能台复杂 散列函数生成的值要随机并且均匀 散列方法 直接寻址法 平法取中法 折叠法 随机数法 .... 装载因子过大怎么办？ 装载因子过大 当装载因子达到

散列思想 基本概念：基于数组的扩展，支持根据下标的随机访问 核心思想：将原始值 通过散列函数 转换成散列值（数组下标） 目标：将无规律的数据实现O(1)的特性 装载因子：表示当前散列表的空闲度 散列表

如何理解跳表 跳表：基于二分思想的链表 二分查询适用于数组，支持随机访问 同样适用于红黑树场景 什么是跳表 有序的单链表查询时间复杂度仍然是O(n) 跳表就是利用额外的空间，建立链表索引 \ 用跳表查