blacksnow_的博客

原创 Netty 学习随手笔记

Netty Server在启动时做了什么事情？ new NioServerSocketChannel() 做了什么事？ 1. 通过java.nio.channels.spi.SelectorProvider.provider().openServerSocketChannel()生成了一个nio的ServerSocketChannel 2. 创建一个DefaultChannelPipeline放入NioServerSocketChannel对象中（pipeline对象默认存在head & ta

原创 字符串匹配算法-暴力&KMP

题目：给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。当needle是空字符串时，返回 0。 leetcode：https://leetcode-cn.com/problems/implement-strstr/ 题解前提 这道题题意为在一个字符串中，查找待匹配字符串在这个字符串中的位置，如果不存在则返回 -1。 我们称这个字符串为原串（string），待匹...

原创 java synchronized 加锁原理

原创 HashMap源码分析

文章目录数据结构源码分析1. 类结构2. 类注释3. 类常量4. 实例变量5.构造函数6. 插入方法——put()7. 扩容机制——resize()8. JDK1.7造成链表闭环原因9. 清除方法——clear() 数据结构 此图为JDK1.8以后，HashMap的数据结构图。JDK1.7以前（包含），HashMap里只有链表，在JDK1.8引入了红黑树，当数组长度大于等于64并且链表的长度大于等于8之后，会将链表转为红黑树。红黑树是一个自平衡的二叉查找树，查找效率会从链表的O(n)降为O(logn)，效

原创 spring单例bean的创建流程

spring单例bean的创建流程简化创建流程图流程说明详细创建流程图 简化创建流程图 流程说明 1 当spring容器在启动的时候或者启动完成后显示调用getBean方法时来获取bean实例的时候，都会调用这个doGetBean方法 doGetBean方法首先通过调用getSingleton判断这个bean能不能拿到，如果可以直接返回； doGetBean会根据不同的作用域，执行不同的操作，如单例、多例、request、session等 2 Bean的创建，主要是通过调用doCreateBean方