- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树的前序遍历、后序遍历、中序遍历
始终记住，读到根就输出！读到根就输出！读到根就输出！ 前序遍历（根-左-右） 从A开始，A为根，输出A； 往左走，读到B：在B和C、E组成的这棵树里，B是根，输出B； 往左走，读到C，同上一步，输出C； 往左走，读到E，同上一步，输出E； E没有左子树、右子树了，往上退，退到B处，有右节点D,往右走，输出D； 后面也是根据这个步骤往下走，记住遇根必输出，所以每次无论往左走还是往右走，走到的那个节点就是它下面子树的根，所以必须先输出才能读子树！ 排序结构：A B C E D F G H I K J 中序
2020-06-19 10:24:10
174
原创 快速排序的小栗子
public class PaiXuQuick { public static void sort(int data[], int left, int right) { int rr = right; int base = data[left]; int ll = left; while (ll < rr) { while (ll < rr && base > data[rr])
2020-06-16 17:36:50
131
原创 插入排序及希尔排序的小栗子
我们都知道，如论是注解注入还是XML注入，Spring在初始化的时候都会调用到AbstractApplicationContext的refresh()方法，他就是用来初始化Spring环境的。那么他的初始化是如何实现的呢？先准备段代码： package com.yuenyuen.app; import org.springframework.beans.factory.annotation.Configurable; import org.springframework.context.annotation
2020-06-12 21:44:49
91
原创 从源码看Spring的bean注入
终于把spring-framework的源码跑起来了，没用过gradle构建项目，又是intelliJ IDEA版本太低又是gradle版本不对，搞了一上午终于好了…感动哭，早就想搞起来的了一直抽不了空，之前看Spring源码都是另外起文档做笔记。现在能在源码里做注释真的太舒服了~！ 具体怎么构建部署就不细说了，很多大神都说过，条条大路通罗马，大概就是那个过程，途中遇到的问题还是得自己多思考结合实际去解决。 做些准备工作：一个Dao接口，一个Dao的实现类IndexDao，一个IndexService类、一
2020-06-06 14:57:30
451
原创 整理记录一下synchronized的特性
整理记录一下synchronized的特性 synchronized关键字是利用锁的机制来实现同步的。锁机制具有互斥性（操作的原子性）和可见性。 synchronized可以修饰静态/非静态方法、代码块，可以对类或者对象加锁。 先来做个最简单的，用没用synchronized的对比： import java.util.concurrent.TimeUnit; public class SynchroDemo { private static int i = 0; private static
2020-06-04 21:40:12
215
原创 用Spring的三种配置风格实现依赖注入
用Spring的三种编程风格实现依赖注入题外话关于依赖注入注入的方法 题外话 不知不觉毕业出来工作快三年了…闷在框架里CRUD了那么久，都没好好看看全面学一下框架，今天开始整理一下，会的不会的用的好的不会用的都做下记录。 关于依赖注入 IoC（Inversion of Control ，控制反转) 是一种解耦的设计思想，实现IOC的最常见方式叫依赖注入（Dependency Injection，DI），还有一种叫依赖查找（Dependency Lookup，DL）。DI是Spring IoC的一种实现方式。
2020-06-02 22:34:03
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人