摘要: 1. Spring IOC源码研究笔记(2)——ApplicationContext系列 1.1. 继承关系 非web环境下,一般来说常用的就两类ApplicationContext: 配置形式为XML的:ClassPathXmlApplicationContext、FileSystemXmlApp 阅读全文
posted @ 2022-06-03 19:46 迈吉 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 1. Java基础(1)——ThreadLocal 1.1. ThreadLocal ThreadLocal是一个泛型类,当我们在一个类中声明一个字段:private ThreadLocal<Foo> threadLocalFoo = new ThreadLocal<>();时,这时候,即使不同的线 阅读全文
posted @ 2022-05-25 22:35 迈吉 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 1. 任务调度器 这道题一上手会犯直接找模拟方法,然后根据模拟方法来得出结果。也不是说直接找模拟方法不对,只是说一开始没有更深入的思考的话,模拟方法很可能是错的,导致浪费时间,像这种题,要注意其中的极限思想,比如这道题,假如其他变量不动,把等待间隔不断调大会发生什么?然后出现变化的分界点是什么?按照 阅读全文
posted @ 2022-05-23 15:43 迈吉 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 1. Netty源码研究笔记(4)——EventLoop系列 EventLoop,即事件驱动,它是Netty的I/O模型的抽象,负责处理I/O事件、任务。 不同的EventLoop代表着不同的I/O模型,最重要、最主要的是NioEventLoop,表示多路复用的I/O模型,对应jdk的NIO。 Ni 阅读全文
posted @ 2022-05-23 13:13 迈吉 阅读(619) 评论(0) 推荐(1) 编辑
摘要: 1. Netty源码研究笔记(3)——Channel系列 依旧是通过先纵向再横向的研究方法,在开篇中,我们发现不管是Sever还是Client,最终的启动是通过调用channel的对应方法来完成的,而这个动作实际在channel绑定的eventLoop中执行。 接下来,我们继续EchoSever、E 阅读全文
posted @ 2022-05-21 11:56 迈吉 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 1. Netty源码研究笔记(2)——Bootstrap系列 顾名思义,Bootstrap是netty提供给使用者的脚手架,类似于Spring的ApplicationContext,通过Bootstrap我们使用一些自定义选项,将相关的组件打包起来,从而快速的启动服务器、客户端。 Bootstrap 阅读全文
posted @ 2022-05-20 19:30 迈吉 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1. Netty源码研究笔记(1)——开篇 1.1. Netty介绍 Netty是一个老牌的高性能网络框架。在众多开源框架中都有它的身影,比如:grpc、dubbo、seata等。 里面有着非常多值得学的东西: I/O模型 内存管理 各种网络协议的实现:http、redis、websocket等等 阅读全文
posted @ 2022-05-20 17:23 迈吉 阅读(378) 评论(0) 推荐(1) 编辑
摘要: 1. 判断t1树是否包含t2树的所有拓扑结构 1.1. 问题 给定彼此独立的两棵树头节点分别为 t1 和 t2,判断 t1 树是否包含 t2 树全部的拓扑结构。 1.2. 思路 题目这里没有要求时间复杂度。所以就可以用最简单的方法,以t1树上的所有节点都作为根节点和t2比对一次,直到成功一次。 比对 阅读全文
posted @ 2022-05-12 12:54 迈吉 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 1. 判断二叉树是否为平衡二叉树 平衡二叉树 1.1. 问题 平衡二叉树的性质:要么是一棵空树,要么任何一个节点的左右子树的高度差的绝对值不超过1,。 给定一个二叉树的头结点head,判断这棵二叉树是否为平衡二叉树。如果二叉树的节点数为N,要求时间复杂度为O(N)。 1.2. 思路 这道题比较简单, 阅读全文
posted @ 2022-05-12 11:24 迈吉 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1. 判断一棵二叉树是否为搜索二叉树和完全二叉树 验证二叉搜索树 二叉树的完全性检验 1.1. 问题 给定二叉树的一个头节点 head,已知其中没有重复值的节点,实现两个函数分别判断这棵二叉树是否为搜索二叉树和完全二叉树。 1.2. 思路 判断是否是搜索二叉树可用中序遍历一遍,倘若是递增序列,则为搜 阅读全文
posted @ 2022-05-12 11:12 迈吉 阅读(89) 评论(0) 推荐(0) 编辑