or追梦者 - 博客园

2023年4月22日

摘要：树在数据结构中，树的定义：树是n(n>=0)个节点的有限集。当n=0时，称为空树，在任意一个非空树中，有如下特点有且仅有一个特定的称为根的节点当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。根节点之外没有子节点的叫叶子节点有孩子的叫父节阅读全文

posted @ 2023-04-22 23:20 or追梦者阅读(19) 评论(0) 推荐(0)

2023年4月21日

抽象类与接口

摘要：接口接口用来描述类应该做什么，而不是指定它们具体应该如何做主要用于定义规范一个类可以实现多个接口接口中所有方法自动是public abstract 不必显示声明接口不会有实例字段，字段默认添加 public static final 修饰即常量接口不能有初始化块、构造器子类实现接口方阅读全文

posted @ 2023-04-21 20:39 or追梦者阅读(16) 评论(0) 推荐(0)

jdk8时间API

摘要：参考： https://juejin.im/post/6844904170240245774 jdk8以前之前与时间相关的API 是非线程安全的，设计很差且不在同一个包中，时区处理麻烦多线程并发操作会出现问题 public class TestSimpleDateFormat { public 阅读全文

posted @ 2023-04-21 01:37 or追梦者阅读(35) 评论(0) 推荐(0)

2023年4月20日

CompletableFuture使用

摘要：介绍 A Future that may be explicitly completed (setting its value and status), and may be used as a CompletionStage, supporting dependent functions and 阅读全文

posted @ 2023-04-20 16:31 or追梦者阅读(37) 评论(0) 推荐(0)

2023年4月19日

最长回文子串

摘要：参考：力扣关于回文串 "回文串”（palindromic string）是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。方式一：动态规划由外而内，外层是否是回文字符串取决于首尾是否相等+内层是否是回文字符串（内层字符长度大于1） i到j是否是回文串，由外而内阅读全文

posted @ 2023-04-19 16:20 or追梦者阅读(288) 评论(0) 推荐(0)

递归

摘要：介绍递归，A方法里面调用A方法，给出一个出口以保证不死循环 eg 依赖成环问题，递归暴力解决需求：要查询设置项的所有下级依赖项包括间接的模拟关系表： underDependencyCodes是成员变量 /** * 如果underDependencyCodes里面没有首项，该方法碰到首尾成环会阅读全文

posted @ 2023-04-19 15:09 or追梦者阅读(19) 评论(0) 推荐(0)

栈和队列

摘要：模拟栈栈相对于开放的数组而言，是访问受限的栈只允许访问一个数据项，即最后插入的数据项，移除这个数据项后才能访问倒数第二个数据项栈的特点：先进后出 1 package com.arithmetic.stacksimulation; 2 3 /** 4 * @author 夜神 5 * @desc 阅读全文

posted @ 2023-04-19 14:59 or追梦者阅读(36) 评论(0) 推荐(0)

ReentrantLock与AQS

摘要：参考：《对线面试官》公平锁和非公平锁公平锁：在竞争环境下，先到的线程一定比后到的线程更快获取到锁非公平锁：先到的线程未必能够先获取锁怎么实现可以使用先进先出队列公平锁：竞争线程先入队，持有锁的线程释放锁后，唤醒队列的下一个线程去获取锁（先排队）非公平锁：竞争线程先尝试获取锁，获取到阅读全文

posted @ 2023-04-19 14:44 or追梦者阅读(35) 评论(0) 推荐(0)

2023年3月23日

Redis分布式锁

摘要：参考：https://www.cnblogs.com/wangyingshuo/p/14510524.html https://www.bilibili.com/video/BV13R4y1v7sP?p=131&vd_source=152ad2dc192867dca92d66a24472c851 介阅读全文

posted @ 2023-03-23 00:09 or追梦者阅读(74) 评论(0) 推荐(0)

2023年3月19日

过滤器和拦截器

摘要：介绍过滤器和拦截器都是基于AOP面向切面编程思想实现的，用来解决项目中某一类问题的两种“工具”。过滤器与拦截器的区别过滤器关注的是web请求，对所有访问进行增强，做请求前和响应后处理拦截器关注的是方法调用，做方法增强，围绕处理器前后使用 Filter 属于Servlet技术，基于函数回调，依阅读全文

posted @ 2023-03-19 14:36 or追梦者阅读(225) 评论(0) 推荐(0)