架构师训练营第八周总结

数据结结构与算法：

数据结构包括：

线性表：数据顺序存储，包括数组和链表

散列表：数据根据hash确定位置

栈:后进先出的顺序结构

队列：先进先出的顺序结构

树：节点包含至多一个前驱、零到多个后继的结构



算法：解决问题的方法

递归：是指一种重复执行过程，通过求子问题的解将问题的方法

贪心算法：每次求解都求当前局部最优解

动态规划：将问题拆分为子问题，自底向上逐步求得最终解



网络通信模型有 OSI七层协议、TCP/IP四层协议，前者为标准模型，后者为市场演化后的模型。



java NIO是通过注册多个channel，单个线程可以 handle 多个连接，以此提高了并发量。