二叉树面试题
摘要：1、求二叉树的深度 public class BinaryTreeTest { public static void main(String[] args) { Tree left = new Tree(1, null, null); Tree right = new Tree(2, null, n
阅读全文
posted @ 2019-12-15 16:39
12 2019 档案
面试中可能遇到的算法题
摘要：1、如何找出单链表中的倒数第K个元素 两个指针，一个指针比另一个指针先移动k-1个元素，然后同时开始继续网下面移动，先移动的next==null的时候，这个时候第二个指针指向的就是倒数第k个元素 2、如何从链表中删除重复数据 private static List<Integer> getRemov
阅读全文
posted @ 2019-12-14 18:40
spring全流程
摘要：spring实现容器的全流程 基本流程如下： 上面是spring容器的一个基本使用，跟着代码追进去： 默认的构造方法，核心：refresh方法 基本流程： （1）创建ListableBeanFactory （2） 将xml中配置的bean加载到容器中（并不是完全体，只是BeanDinfiation）
阅读全文
posted @ 2019-12-11 16:46
线程池
摘要：线程池相关 线程是cpu资源的最小调度单位 private native void start0(); java的线程与操作系统的线程是一致的 线程分为两种： 用户级线程、内核级线程 ThreadPoolExecutor（线程池） 1、启动 2、执行任务 3、关闭 梳理下整个继承关系 这个ctl的高
阅读全文
posted @ 2019-12-06 20:15
spring的全流程
摘要：手写生产者和消费者 使用object的wait和notify方法 生产者 import java.util.List; public class Producer implements Runnable { private List<String> queue; public void run()
阅读全文
posted @ 2019-12-06 19:40
aqs实现
摘要：aqs实现 基于以下技术栈： 1、自旋 2、park，unpark 3、cas 有什么特点： 1、如果是单个线程的话，或者线程交替执行，那么使用的jvm来实现的，并没有动用到os层 加锁过程： 1、判断当前状态，如果锁现在的状态为0（自由状态），公平锁可能需要判断是否需要排队（hasQueuePro
阅读全文
posted @ 2019-12-06 18:06
aqs实现
摘要：aqs实现 基于以下技术栈： 1、自旋 2、park，unpark 3、cas 有什么特点： 1、如果是单个线程的话，或者线程交替执行，那么使用的jvm来实现的，并没有动用到os层 加锁过程： 1、判断当前状态，如果锁现在的状态为0（自由状态），公平锁可能需要判断是否需要排队（hasQueuePro
阅读全文
posted @ 2019-12-06 18:06
mysql的sql优化
摘要：sql优化 1、产生的原因 性能低 sql差 索引失效 服务器参数设置不合理 2、优化sql > 优化索引 索引-是为了高效查询数据的数据结构（B树结构） 3、索引的分类 单值索引（单列） 唯一索引（id） 复合索引 创建索引的代码： create index 'idx_dept' on stude
阅读全文
posted @ 2019-12-03 16:11
redis持久化的问题
摘要：redis持久化的两种策略 RDB（redis database）：在指定时间将内存中的快照（snapshot）写入到磁盘中进行持久化，恢复的时候直接将其读入到内存中。 怎么实现的： redis单独fork一个线程出来，进行持久化，不会打扰主线程的高速运行，如果进行大规模的数据的恢复，同时对数据的丢
阅读全文
posted @ 2019-12-02 17:10
