- T31系统功能
功能梳理
用例图关注：关注角色、角色功能，将需求再次结构化。
功能树：关注功能模块，哪些模块干什么，功能树是对用例图再次重新聚合。
例如T31的功能树如下
作业，部署图关注部署的关联元素，包括微服务，数据库等以及关联元素。
- 集合
2.1集合规约
?????? 集合定义：集合就是数据结构的载体
- 首先是Clllection接口，下面有Set和List接口
- Map接口，ConcurrentMap是线程安全而且高效。
数据结构与时间复杂度
数据结构：指逻辑意义上的数据组织方式以及相应的处理方式。
处理方式:增删改查。
复杂度
- HashMap
同一个桶里，集合元素>=8时结构变成红黑树。
如果初始是13时分配多少空间？
比13大的2的幂次方（2,4,8,16）。所以如果是13时，1左移2位等于4，左移3位等于8；
有符号右移动>>，无符号的>>>
所以有符号右移动时在高位补1，无符号时补0.
位移的好处是快，因为不需要2个数字和运算器。
return的位置是得到移动的位数，并且得到比2的幂次方刚好大一点点的位置。
-1使用32个1来表示。
计算了桶大小后进行落槽运算，将数据进行取余，所以落槽也是使用位运算。
hash值要位移16位为什么？
需要把高16的进行亦或
一旦元素大于等于7时进行树化，如下：
获取起点站和终端站，然后获取map
tomap的构造方法
可以重新构造
这样如果出现重复时使用新key，但是这样也不能完全避免NPE。
出现这种情况是因为
ArrayLsit的subList结果不可强转成ArrayLsit
因为sublist的所有操作都会反映到原始列表中，所有如果在对sublist进行增加，修改删除时，都会触发
从jdk源码出发，规避问题。
- 并发编程处理
并发与并行的定义
?????? 并行：指同时处理多任务的能力，例如一个房间有2个医生同时看病。
?????? 并发：是交替处理多任务的能力，一个医生给多人看病。
线程安全：
线程安全考虑的因素。
在什么情况下使用线程安全的类，在高并发情况下使用安全类。
- java常用锁方式
- 并发包下的锁类
典型的类是AbstractQueuedSynchronic.java，它是
AQS要抢的资源是int state，谁有能力更新这个值谁就能执行。
没有AQS之前就是使用Synchronic在内存区加锁，比较重，不支持取消中断。
很多锁类并不继承AQS，而是在内部类里对象去继承AQS，AOS就是把独占线程号放进去，而该线程可以执行，如果没有则可以放入新线程。
Lock是抽象类还是接口？其实是接口。
锁类构造时，锁默认是非公平的。
非公平锁与公平锁获取的区别是公
平锁有个一个排队队列，这个排队队列的实现也是很难的。
为什么要通过sync来继承AQS？是为了重新锁机制。
为什么要2个队列，一个是同步队列，一个是条件队列。为什么要这2个？
因为它分为2个部分：一个是有没资格（条件队列），一个是等待对象，
为了节省cpu时间，只有符合条件的对象才能进入等待队列里，以免进入等待队列的对象没有条件而浪费资源
AQS使用CLH机制管理。
线程与线程池的奥秘
如下是线程池的状态
- running：运行
- shutdown
- stop
线程池的作用
排查线程池的命令：
相关的线程池对象
线程池的构造方法
如果要给线程命名可以重写线程工厂类实现。
并且可以重写线程的拒绝策略。