• 顺序查找
• 二分查找
• B+树
• 红黑树
• 快速排序
• 平衡二叉树

B+树算法学习视频
B+树代码参考
红黑树学习视频
快速排序算法学习视频
平衡二叉树

1. spring只帮我们管理单例模式的bean的完整生命周期
2. BeanPostProcessor增强处理器:spring中所有bean在做初始化(非实例化和注入属性)时都会调用该接口的两个方法,可以用于对一些特殊的bean进行处理
3. *Aware接口:用于初始化bean时获得spring中的一些对象,如获取spring上下文、bean的名称等

1. synchronized和ReentrantLock都是悲观锁,不仅会对写操作加锁还会对读操作加锁
2. 乐观锁认为资源和数据不会被修改,所以读取不会上锁,但是进行写入会判断当前数据是否被修改过
3. 乐观锁实现方案: 版本号机制 和 CAS实现
4. 乐观锁的缺点:ABA问题(对版本增加修改次数记录)、 循环开销大(自旋)

1. 类的可序列化性通过实现Serializable接口
2. 可序列化的所有子类是可序列化的
3. serialVersionUID如果没有指定,则根据属性自动生成。但如果新增属性,可能会导致反序列化时报错

1. type从好到差:system const > const > eq_ref > ref > fulltext > ref_of_null > unique_subquery > index_subquery > range > index > All
2. 造数据
   2.1 导数据目录:show global variables like '%secure_file_priv%';
   2.2 导入数据:load data infile '/var/lib/mysql-files/100w.txt' replace into table tmp_series;
3. type类型实例
   3.1 sql 放在type.sql文件中

1. String str1 = new String("abc")
   1.1 在内存创建两个对象:一个在堆内存,一个在常量池,堆内存对象是常量池对象的一个拷贝副本

1. 在Spring中,事件:ApplicationEvent、事件监听者:ApplicationListener接口
2. Spring的事件默认是同步的(调用#pushEvent后处于阻塞)
   2.1 好处: 单线程同步可以进行事务管理
   (1) 事件:其继承自JDK的EventObject
   
   (1) 最终委托给ApplicationEventMulticaster#multicastEvent方法
   (2) 如果容器中没有ApplicationEventMulticaster实现类,则new 一个SimpleApplicationEventMulticaster
   -->参考:AbstractApplicationContext#initApplicationEventMulticaster
   (3) 如果提供一个executor,就可以异步支持发布事件,否则为同步发布
   
3. 总结

1. supplyAsync方法会接受一个生产者(Supplier)作为参数,返回一个CompletableFuture
   1.1 生产者方法由ForkJoinPool池中的某个执行线程
2. 对多个异步任务进行流水线操作
   
   2.1 thenCompose方法允许对两个异步操作进行流水线,并且与前面的异步任务有依赖
   
   2.2 thenCombine:将两个并行异步任务的结果组合起来
   
3. 响应CompletableFuture的completion事件(thenAccept方法)