代码 – 霖博客

2019-06-162019-06-16

二叉树相关: 遍历、创建、打印

题目来自 leetcode-cn 的探索卡片：
https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/

遍历

com.youthlin.leetcode.tree.TreeVisitor

前序遍历

递归版本的太简单了，只贴前序遍历方式。
前序递归是先访问本结点，然后递归调用左子树，再递归调用右子树。
中序和后序都差不多，只是把访问结点那行移动一下就行。

    public <T, N extends BinTreeNode<T, N>> void preOrderTraversalRecursion(BinTreeNode<T, N> root,
            Consumer<BinTreeNode<T, N>> action) {
        if (root == null) {
            return;
        }
        action.accept(root);
        preOrderTraversalRecursion(root.getLeft(), action);
        preOrderTraversalRecursion(root.getRight(), action);
    }

public <T, N extends BinTreeNode<T, N>> void preOrderTraversalRecursion(BinTreeNode<T, N> root,

Consumer<BinTreeNode<T, N>> action) {

if (root == null) {

return;

}

action.accept(root);

preOrderTraversalRecursion(root.getLeft(), action);

preOrderTraversalRecursion(root.getRight(), action);

}

这里我传入了一个 Consumer, 而不是在方法中直接打印结点值，或者加到链表、数组中。继续阅读“二叉树相关: 遍历、创建、打印”

2019-05-312019-06-15

最近好像看到 Go 语言的文章更多了，趁着 5 月休假在家有空，也学习了一下。
基本语法很快就熟悉了，跟着这个网站 Go 语言之旅有编程基础很容易就可以上手。
当然一些细节还是不太知道，比如怎么遍历数组、map，也是后来边做网站边学习，毕竟刚开始都是囫囵吞枣先看个大概，到用的使用自己写一遍才能加深印象。这也是为什么我要用 Golang 写一个小项目的原因。
熟悉了基本语法后，就开始看《Go Web 编程》，讲的是 Go 自带的 http server / template
继续阅读“Golang Web 框架 Beego 体验：一个天气网站”

2019-03-302019-03-30

滚动网页时固定表头

当网页的表格高度比较大时，比如超过一屏，我们希望表头能够一直显示，就像 Excel 的“首行冻结”一样。
搜索一下，看到一种思路是表头写两个，第一个只有表头，默认不显示，定位为 fixed 在顶部，第二个有表头和数据单元格。
然后滚动网页时，使用 js 计算表头是否应该显示，实时的设置可见性。

示例如下：
继续阅读“滚动网页时固定表头”

2019-03-182019-03-18

B+ 树的插入与删除(Java 实现)

上周在某公众号看到一个掘金小册的推荐，《MySQL 是怎样运行的：从根儿上理解 MySQL》。购买后看了前几篇，真的写得非常好，看到索引后的章节，讲“表空间”的一章，稍微有点吃力了，因为这一章出现了太多名词，所以暂停了往下看。作者在前面讲索引时提到 B+ 树，但由于本小册主要是讲 MySQL 因此并没有细说 B+ 树如何插入、删除，于是我就自己搜了一下。

关于 B+ 树的资料，搜索出来肯定很多。但是有些内容的质量真是低下（而且我发现必应也会在搜索结果最底部推荐广告了），不过还是被我找到了一篇写得很棒的文章：《B树和B+树的插入、删除图文详解》。

这篇文章把 B+ 树的插入删除算法都写得挺详细了，而且有图例说明，强烈推荐。于是我就跟着文章的算法用 Java 尝试实现了 B+ 树这个数据结构。继续阅读“B+ 树的插入与删除(Java 实现)”

2018-03-31

远程执行 Java 代码

本文是《深入理解 Java 虚拟机》中的一个实战，看完后照着敲的代码，简单地封装了一个 Servlet, 只需引入 Maven 并配置一下这个 Servlet 就可以实现浏览器端上传 Java 代码，远程动态执行。

关于书上的这部分代码，就不贴了，大家可以直接看书，没有书的可以参考这篇文章：
http://blog.csdn.net/coslay/article/details/49564789
主要原理就是，编译好的字节码，我们把其中对 System 类的引用移花接木到我们自己写的一个 HackSystem 类上，这样，就可以拿到所有往 stdout 输出的内容了，然后显示在网页上。
继续阅读“远程执行 Java 代码”

2018-01-20

自己实现一个 Mini RPC 框架

自己实现一个 Mini 框架系列之三 —— RPC

查看本系列其他文章

自己实现一个 IoC 框架
 自己实现一个 Mini MVC 框架

RPC, 远程过程调用。可以简单地理解为在一台机器上调用另一个地方的代码实现。Java 中比较著名的 RPC 框架有 Dubbo, 公司后端也主要是 Dubbo 支撑起来的。那么自己实现一个 RPC 框架可以吗？
继续阅读“自己实现一个 Mini RPC 框架”

2017-12-172019-05-31

JDK 动态代理的实现

我们知道，JDK 动态代理可以对接口进行代理，把接口的所有方法代理到 InvocationHandler 的 invoke 方法上。
示例如下：
继续阅读“JDK 动态代理的实现”

2017-10-21

下载七牛云空间所有文件

由于七牛空间自带的域名不支持 https, 因此打算放弃七牛静态空间托管加速。
那么问题来了，如何把之前存在七牛空间中的文件迁移出来呢？

两年前博客搬家时发现一个七牛管理工具，但是貌似现在已经不能用了。
不过没有什么问题可以难倒一个 Java Coder.
翻了一下七牛开发者文档，果然找到了 Java 的 SDK, 只需几行代码就可以把所有文件都下载下来，哈哈。
继续阅读“下载七牛云空间所有文件”

2017-09-17

自己实现一个 Mini MVC 框架

上回说到自己实现一个 Mini IoC 容器，有了一个依赖注入的容器，如果不尝试用于 Web 应用那岂不是没什么用。因此我们可以试着在 Mini IoC 的基础上，实现一个 Spring MVC Style 的简单 MVC 框架。

同样，先给出我们希望怎么使用这个的框架的代码，然后再一步步实现我们想要的写法：

用法

@Controller
public class UserController {
    private static final Logger LOGGER = LoggerFactory.getLogger(UserController.class);
    @Resource
    private UserService userService;

    @URL(value = {"/", "/index"}, method = {HttpMethod.GET, HttpMethod.POST})
    public String list(Map<String, Object> map) {
        map.put("userList", userService.listUsers());
        return "list";
    }

    @URL("home")
    public String home() {
        return "forward:/";
    }

    @URL(value = "/add", method = HttpMethod.GET)
    public String addPage() {
        return "add";
    }

    @URL(value = "/add", method = HttpMethod.POST)
    public String addUser(Map<String, String> map, @Param("name") String name) {
        //String name = map.get("name");  // map 里有所有参数 或者从方法中标有 @Param 的参数获取
        String email = map.get("email");
        String note = map.get("note");
        if (name == null || email == null) {
            map.put("error", "用户名及电子邮件是必填项");  // map 还充当返回结果的 Model 的角色
            return "add";
        }
        User user = new User().setName(name).setEmail(email).setNote(note);
        userService.saveUser(user);
        return "redirect:/";
    }
     // ... 
}

@Controller

public class UserController {

private static final Logger LOGGER = LoggerFactory.getLogger(UserController.class);

@Resource

private UserService userService;

@URL(value = {"/", "/index"}, method = {HttpMethod.GET, HttpMethod.POST})

public String list(Map<String, Object> map) {

map.put("userList", userService.listUsers());

return "list";

}

@URL("home")

public String home() {

return "forward:/";

}

@URL(value = "/add", method = HttpMethod.GET)

public String addPage() {

return "add";

}

@URL(value = "/add", method = HttpMethod.POST)

public String addUser(Map<String, String> map, @Param("name") String name) {

//String name = map.get("name"); // map 里有所有参数或者从方法中标有 @Param 的参数获取

String email = map.get("email");

String note = map.get("note");

if (name == null || email == null) {

map.put("error", "用户名及电子邮件是必填项"); // map 还充当返回结果的 Model 的角色

return "add";

}

User user = new User().setName(name).setEmail(email).setNote(note);

userService.saveUser(user);

return "redirect:/";

}

// ...

}

继续阅读“自己实现一个 Mini MVC 框架”

2017-08-312019-03-06

自己实现一个 Mini IoC 容器

前言

IoC(Inversion of Control,控制反转)将对象的生成、设置等行为交给容器来完成，而不是由开发者自己编写 new, setXxx 等语句控制。其中最常见的实现方式是 Spring 的依赖注入(Dependency Injection, DI)，如有个类 A, 其中一个字段是 B(带有注解 @Resource 或 @AutoWired )，那么容器会自动先查找一个 B 再注入到 A 的这个字段中(查找过程中可能会发现 B 也需要注入一个 C, 这些容器都会帮你完成)。
通常控制反转和依赖注入可以等同起来，我这里用 IoC 这个名称是因为它看起来比较好看——以上是我随便说的，说错了请指正……

于是我们可以自己实现一个 IoC 容器吗？虽然 Spring 已经做得足够好了，但我就是闲得蛋疼(并不闲，每天加班到九点)特别想自己试试怎么实现可以吗？——当然可以，毕竟我还是一个爱学习的好孩子。
继续阅读“自己实现一个 Mini IoC 容器”