- 博客(18)
- 收藏
- 关注
RSS订阅
原创 红黑树基础-第一篇
一、红黑树的定义和性质红黑树是一种含有红黑结点并能自平衡的二叉查找树。它并且满足下面定义：定义1. 每个节点要么是黑色，要么是红色。定义2. 根节点是黑色。定义3. 每个叶子节点(Nil)是黑色。定义4. 每个红色结点的两个子结点一定都是黑色。定义5. 任意一结点到每个叶子结点的路径都包含数量相同的黑结点。注意：为了统一名称，便于理解。本文所称结点均为非空，即不是Nil...
2019-06-14 17:43:17
395
1
原创 Spring-Bean的生命周期
1.最开始是new Object()构造方法2.首先是依赖注入@[email protected]配置的set方法，属性注入4.检查Aware接口设置相关依赖ApplicationContextAware5被其他后置处理器before方法处理6.@PostConstruct(可以private)7.检查是否这个接口InitializingBean.afterPropertiesSet8.init-method(可以private)9.被其他后置处理器af.
2020-12-05 19:38:35
104
原创 再探JVM虚拟机
JVM参数说明 序号 JVM参数 参数说明 A B C -XX:CMSInitiatingOccupancyFraction=60 设置CMS收集器在老年代空间被使用多少后触发垃圾收集，默认值68...
2020-08-05 17:38:01
326
原创 再探计算机网络-传输层
一、传输层DNS区域传输的时候使用TCP协议：域名解析时使用UDP协议：特点：提供端到端的进程间通信，两个对等传输实体进行通信时传送的数据单元叫做“传输协议数据单元”TPDU（Transport Protocol Data Unit）传输控制协议，TCP协议特点：1.面向连接，可靠传输和交付，通信前需先建立连接，通信完需要释放连接2.TPDU我们称之为TCP报文段3.面向字节流4.不提供广播和多播服务5.全双工信道6.TCP的报文段长度发送受接收方给出的窗口值和拥塞程度决定，
2020-08-05 17:00:44
204
转载 Java锁，偏向锁，轻量级锁，重量级锁原理（转载）
之前做过一个测试，详情见这篇文章《多线程 +1操作的几种实现方式，及效率对比》，当时对这个测试结果很疑惑，反复执行过多次，发现结果是一样的:1. 单线程下synchronized效率最高（当时感觉它的效率应该是最差才对）；2. AtomicInteger效率最不稳定，不同并发情况下表现不一样：短时间低并发下，效率比synchronized高，有时甚至比LongAdder还高出一点，但是...
2020-05-08 17:07:32
219
原创 一次排查线上线程池数量过高的报警经历
线上jstack查看正常机器和问题机器对比堆栈信息，发现大量的http-nio-1601-exec-线程在等待，查看线上监控发现优惠券接口调用量飙升，中午商家做活动抢券，根据线程名字可以看出是tomcat的线程池被打满了，线上监控显示线程数超过1000，比正常机器线程数超出500左右，对比上图基本确定原因。进一步需要做tomcat线程池调优，应对每周一的高流量请求，甚至需要机器扩容，...
2020-01-08 10:41:41
3230
原创 Object源码解析
/** * java类继承体系下的根类，是所有类的超类基类，所有的对象都拥有该类的所有方法 * * @author unascribed * @see java.lang.Class * @since JDK1.0 */public class Object { /** * Returns the runtime class of this {@c...
2019-10-18 17:54:40
168
原创 spring邮件发送demo
公司一直使用的是org.apache.commons.mail.HtmlEmail来发送邮件，今天测试了一下spring的邮件发送功能，感觉特不错，也记录一下踩得坑。首先是maven依赖：<dependency> <groupId>javax.mail</groupId> <artifactId>mail</artifac...
2019-06-25 10:48:21
173
原创 红黑树基础-第二篇-删除
写在前面总结了红黑树的几篇文章，总感觉意犹未尽，从当初我惧怕红黑树到现在理解红黑树，真是下了不少功夫，但是也不得不感谢一篇文章，讲红黑树还算透彻，图解比较好，但是仍然有部分我不理解的地方或是我觉得有缺陷的地方，所以我决定自己总结一番彻底搞懂红黑树，并结合java8中HashMap的源码部分进行分析，简直睡觉都迟迟不能忘怀，梦里都是树节点移动的样子。刚开始，红黑树犹如我面前的一座大山，我真的...
2019-06-17 23:21:09
1164
8
原创 红黑树基础-第三篇-源码解析
本文主要解析java8中HashMap的红黑树源码部分，如有不懂可以先看我写的红黑树基础-第一篇和红黑树基础-第二篇1.左旋注意：图中节点标号跟下面代码中变量名一致，便于理解。/** * 红黑树节点左旋操作 * @param root 根节点 * @param p 旋转节点 * @return 新root节点 */static <K,V> TreeNode...
2019-06-15 14:38:43
643
原创 HashMap源码解析-java8
1.构造函数如下HashMap()HashMap(int initialCapacity)HashMap(int initialCapacity, float loadFactor)HashMap(Map<? extends K,? extends V> m)2.底层实现思想(1) 基于数组和链表实现，拉链法，数组存在扩容不存在缩容，链表在java8里加入了红黑树结构...
2019-06-12 17:13:13
389
原创 动态规划-今日头条-房间跳跃次数
题目描述存在n+1个房间，每个房间依次为房间1 2 3...i，每个房间都存在一个传送门，i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问)，每次移动他有两种移动策略：A. 如果访问过当前房间 i 偶数次，那么下一次移动到房间i+1；B. 如果访问过当前房间 i 奇数次，那么移动到房间pi；现在路人甲...
2019-06-09 17:03:57
463
原创 深入理解Java虚拟机重点
一、Java虚拟机内存分区(1)方法区(一般称永久代)1、所有线程共享的区域2、主要存放类信息、常量、静态变量、运行时常量池、即时编译的代码等(2)虚拟机栈1、线程私有的内存区域2、每个方法调用都会创建自己的栈帧（局部变量表，操作数栈，动态链接，方法出口等），都属于该虚拟机栈3、栈帧中的局部变量表内存大小在编译期就完成确定，方法运行期间大小不会改变4、当线程请求栈深度超过阈值，发生...
2017-06-22 11:33:57
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人