摘要：
[toc] 数据结构与算法 数组、链表、二叉树（熟练） B+树、红黑树（了解） 剑指Offer（熟练），建议刷两遍以上 冒泡排序、插入排序、堆排序、快排、归并排序（熟悉） 动态规划、分治（拔高可专向突破 操作系统 进程、线程、死锁产生与预防 虚拟内存 IO多路复用（select、pool、epool 阅读全文
摘要：
[toc] 索引 事务 操作序列，要么都做，要么都不做 四个特性 ACID Atomicity 原子性： Consistency 一致性： Isolation 隔离性： Durability 持续性： 并发 事务并发带来的数据不一致 丢失修改 不可重复读 读脏数据 可串行化调度 并发执行的结果与串行 阅读全文
摘要：
[toc] OSI七层协议模型、TCP/IP四层协议模型 OSI七层：应用层、表示层、会话层、运输层、网络层、数据链路层、物理层 TCP/IP四层：应用层、运输层、网际层、网络接口层 应用层：直接与用户应用进程交互，HTTP/FTP等协议 运输层：负责不同主机应用进程的通信，复用和分用，TCP/UD 阅读全文
摘要：
[toc] Java容器 hashmap实现原理 存储结构是链表数组，数组的每个元素都是链表（为了解决冲突，还可以将链表变成红黑树进一步降低复杂度）。 put方法：根据Key类的hashCode函数得到散列码（ 这就要求Key类实现hashCode函数 ），根据散列码找到数组里对应的位置（散列码到下 阅读全文