算法常考题目
摘要：
算法常考题目25K个一组翻转链表class Solution { public ListNode reverseKGroup(ListNode head, int k) { if (k == 1 || head.next == null) return head; ListNode dummy = 阅读全文
posted @ 2022-03-10 18:20 菜鸟28 阅读(44) 评论(0) 推荐(0) 编辑
java技术点整理
摘要：
Dubbo: 2.7.X1.Dubbo配置优先级: jvm -> xml -> properties2.xml中配置覆盖优先级: a. 方法级优先，接口级次之，全局配置再次之 b. 如果级别一样，则消费方优先，提供方次之3.重要配置介绍 a. 超时时间: 默认1秒 b. 重试次数: 默认2次，不包含 阅读全文
posted @ 2022-03-10 18:19 菜鸟28 阅读(182) 评论(0) 推荐(0) 编辑
红黑树原理分析（图解）
摘要：
一.为什么要有红黑树这种数据结构？ 学过二叉查找树的同学都知道，普通的二叉查找树在极端情况下可退化成链表，此时的增删查O(n)效率都会比较低下。为了避免这种情况，就出现了一些自平衡的查找树，比如 AVL。 AVL树是一种严格按照定义来实现的平衡二叉查找树，所以它查找的效率非常稳定，为O(log n) 阅读全文
posted @ 2019-07-04 15:59 菜鸟28 阅读(6820) 评论(0) 推荐(1) 编辑
设计模式-代理模式
摘要：
代理模式的定义：为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。 静态代理模式：由程序员自己创建代理类源码，再编译代理类。也就是程序运行前就已经存在代理类的字节码文件，代理类与委托类的关系在运行 阅读全文
posted @ 2019-07-03 15:51 菜鸟28 阅读(114) 评论(0) 推荐(0) 编辑
JDK1.8 HashMap源码分析(转载)
摘要：
源地址：https://www.cnblogs.com/xiaoxi/p/7233201.html 一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通 阅读全文
posted @ 2019-07-03 15:46 菜鸟28 阅读(132) 评论(0) 推荐(0) 编辑
