2021年7月8日
二叉树的前序、中序、后序遍历（非递归版）
摘要： 递归本质上就是栈的调用 1. 前序遍历 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<>(); if(root==null){ return list; } Stack 阅读全文
posted @ 2021-07-08 17:00 lcy冲冲冲 阅读(43) 评论(0) 推荐(0)
排序算法
摘要： 1.快速排序 public class QuickSort { public void sort(int[] nums){ sort(nums,0,nums.length-1); } private void sort(int[] nums,int first,int last){ if(first 阅读全文
posted @ 2021-07-08 11:13 lcy冲冲冲 阅读(28) 评论(0) 推荐(0)
Spring框架中IoC初始化流程
摘要： 1. 以ClassPathXmlApplicationContext这个ApplicationContext实现类来讲，我们在这一段代码中分析IoC容器的初始化流程 //1.获取核心容器对象 ApplicationContext ac = new ClassPathXmlApplicationCon 阅读全文
posted @ 2021-07-08 10:35 lcy冲冲冲 阅读(140) 评论(0) 推荐(0)
2021年7月6日
三个线程交替打印ABC
摘要： 第一种方式：使用wait/notify实现 public class PrintABC1 { int state;//状态量，指示线程交替 int times;//每个线程打印次数 private static final Object lock=new Object(); public void 阅读全文
posted @ 2021-07-06 20:56 lcy冲冲冲 阅读(624) 评论(0) 推荐(0)