摘要: 链表常用算法:快慢指针、利用HashMap、栈 如: 1 快慢指针 1) 输入链表头节点,奇数长度返回中点,偶数长度返回上中点2) 输入链表头节点,奇数长度返回中点,偶数长度返回下中点3) 输入链表头节点,奇数长度返回中点前一个,偶数长度返回上中点前一个4) 输入链表头节点,奇数长度返回中点前一个, 阅读全文
posted @ 2021-01-01 12:21 Mistolte 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 一、概念 Dubbo: 是基于RPC通信的,底层是基于netty的nio的框架 SpringCloud: 是Http协议+rest接口调用远程过程的通信,相对来说,Http请求会有更大的报文,占的带宽也会更多。 但是REST相比RPC更为灵活,服务提供方和调用方的依赖只依靠一纸契约,不存在代码级别的 阅读全文
posted @ 2020-12-27 19:47 Mistolte 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 链表的扩容 HashMap.Node<K,V> loHead = null, loTail = null; HashMap.Node<K,V> hiHead = null, hiTail = null; HashMap.Node<K,V> next; do { next = e.next; /*为什 阅读全文
posted @ 2020-11-09 11:42 Mistolte 阅读(433) 评论(0) 推荐(0) 编辑
摘要: Bean和java对象的区别是什么 SpringBean是受Spring管理的对象 所有能受Spring容器管理的对象都可以成为SpringBean Spring里面的bean是有自己特有的生命周期的,并且它的属性试衣镜有值的。 Bean的生命周期 class >BeanDefinition(在这里 阅读全文
posted @ 2020-11-06 10:20 Mistolte 阅读(75) 评论(0) 推荐(0) 编辑
摘要: BeanPostProcessor 源码如下: public interface BeanPostProcessor { /** * Apply this BeanPostProcessor to the given new bean instance <i>before</i> any bean 阅读全文
posted @ 2020-11-05 17:25 Mistolte 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 1 什么是循环依赖 如下代码所示,类A里面依赖了类B,而B里面有依赖了A Spring循环依赖指的是创建对象过程中,需要实例化它的依赖对象,但是它的依赖对象最终还会依赖到A,最终形成一个闭环。 @Component public class A { private B b; public void 阅读全文
posted @ 2020-11-05 11:36 Mistolte 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 强软弱虚 强引用(StrongReference) : 最传统的“引用”的定义,是指在程序代码之中普遍存在的引用赋值,即类似“Object obj=new Object()”这种引用关系。无论任何情况下,只要强引用关系还存在,垃圾收集器就永远不会回收掉被引用的对象。 软引用(SoftReferenc 阅读全文
posted @ 2020-11-04 17:34 Mistolte 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 事务具备的特性 原子性:要执行的事务是一个独立的操作单元,要么全部执行,要么全部不执行 一致性:事务的一致性是指事务的执行不能破坏数据库的一致性,一致性也称为完整性。一个事务在执行后,数据库必须从一个一致性状态转变为另一个一致性状态。 隔离性:多个事务并发执行时,一个事务的执行不应影响其他事务的执行 阅读全文
posted @ 2020-11-04 10:03 Mistolte 阅读(143) 评论(1) 推荐(0) 编辑
摘要: 1 结构分析 /** * 散列表数组最大限制 */ private static final int MAXIMUM_CAPACITY = 1 << 30; /** * 散列表默认值 */ private static final int DEFAULT_CAPACITY = 16; /** * 并 阅读全文
posted @ 2020-10-27 17:28 Mistolte 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1 LongAdder结构分析 1.1 为什么要有LongAdder AutomicLong底层使用了CAS操作来控制并发的。在并发量级比较小的情况下,线程冲突的概率比较小,自旋次数少。但是,高并发的情况下,多个线程同时进行自旋操作,就会出现大量失败并一直自旋的情况,这个时候AutomicLong的 阅读全文
posted @ 2020-10-18 10:09 Mistolte 阅读(318) 评论(0) 推荐(0) 编辑