0826

1、红黑树5大特点
2、G1回收特点
3、Netty线程模型(两种事件，三种模型)
4、运行时数据区域
java引用的大小
5、虚拟内存、物理内存

1、红黑树5大特点

所有节点是红色或者黑色
根节点是黑色
红色节点的两个子节点都是黑色
叶子节点是为null的黑色节点
从根节点到所有叶子节点的路径中，黑色节点的数目都相同

2、G1回收特点

特点一：少量STW时间，高吞吐量
筛选活跃对象最小的region进行回收（关键，并不是全量回收）
特点二： 支持大堆，一个收集器解决堆内存的回收。
G1收集器将java堆划分为一个个相等大小的region，可以搞定整个java堆。之前收集器需要新生代老年代不同的收集器配合（CMS+PRANEW )。
特点三： 避免内存碎片
G1本质上是基于“标记-整理”的收集方式
局部的两个Region是采用复制的方式。
特点四：可预测的停顿时间
这个依赖的就是G1会维护一个优先列表，根据配置的时间，尽量只回收那些高优先级的Region。

3、Netty线程模型(两种事件，三种模型)

两种事件：客户端连接到服务器、服务器收到读写请求
单线程、多线程、主从模式

4、运行时数据区域

5、虚拟内存、物理内存

what？
早期的内存分配：直接映射，必须全部装入
虚拟内存：将虚拟内存映射到物理内存上，为一个进程分配内存后只需保证虚拟内存连续，物理内存不必连续
------引出：只需装入需要的物理内存块就行了。
优点：无法直接操纵物理地址，安全；
------采用分页机制
缺页中断过程？

https://blog.csdn.net/h843653844/article/details/97619570
背包问题：494 、416、474