忧郁的叮当猫

分类

java(1) Java基础(11) JVM(2) mysql(1) Springboot(2) windows(1) 二叉树(1) 底层(1) 未归档(1) 程序人生(1) 笔试(2) 算法(9) 缓存(1) 随笔(1) 面经(27) 项目(5) 题解(1)

/ 注册

全部文章（共68篇）

ArrrayList底层元素删除原理

先看例子比如我们要把“周八”这个人从数组中删除，如图：我们只能循环数组，找到“周八“的下标5，由于数组没有提供删除方法，我们只能把下标为5的位置赋值为null(造成了数组空洞)，“周八”这个Person对象已经没有引用指向它了，JVM的垃圾回收机制会在适当的时候回收它。但数组的长度还是1...

2021-10-20

0 435

HashMap的put方法的具体流程？

当我们put的时候，首先计算 key的hash值，这里调用了 hash方法，hash方法实际是让key.hashCode()与key.hashCode()>>>16进行异或操作，高16bit补0，一个数和0异或不变，所以 hash 函数大概的作用就是：高16bit不变，低16bit...

2021-10-20

0 786

Springboot 自动配置流程

1.自动配置简介 springboot火了好几年,并以自身的简易特性,有着越来越广阔的使用市场; 核心: 提供缺省配置spring实现原理: 封装了常见的第三方的工具,如mybatis,Rabbit,Elasticsearch等等,集成时,提供properties配置即可,相关的bean,由sp...

2021-10-20

0 533

Springboot启动流程

下面是一个标准的springboot程序 springboot程序启动程序执行SpringApplication.run方法，我们先看看run方法导致干了什么？，到现在还是很简单，就创建了一个Springpplication实例并执行run方法。 Springpplica...

2021-10-20

0 765

Mysql一些关键字解释

题1 用户信息表：user_profile 查询结果案例：题目：作为牛客网的数据分析师，现在运营想查看每个学校用户的平均发贴和回帖情况，寻找低活跃度学校进行重点运营，请取出平均发贴数低于5的学校或平均回帖数小于20的学校。解析：限定条件：平均发贴数低于5或平均回帖数小...

2021-10-20

0 505

LRU算法详解

概念理解 1.LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予...

2021-10-20

0 1254

输入一个表示整数的字符串，把该字符串转换成整数

思路：从左至右扫描字符串中的每个字符，把之前扫描得到的数字乘以10，再加上当前字符表示的数字。注意要点：（1）最好判断一下输入是否为空。（2）如果字符串的第一个字符是‘-’号，最终得到的整数必为负整数。（3）输入的字符串中不能含有不是数字的字符。（4）输入的字符串不能太长，否...

2021-10-20

0 774

LFU算法详解

LFU算法：least frequently used，最近最不经常使用算法对于每个条目，维护其使用次数 cnt、最近使用时间 time。 cache容量为 n，即最多存储n个条目。那么当我需要插入新条目并且cache已经满了的时候，需要删除一个之前的条目。删除的策略是：优先删除使用次数c...

2021-10-20

0 1398

如何解决缓存污染问题

我们应用 Redis 缓存时，如果能缓存会被反复访问的数据，那就能加速业务应用的访问。但是，如果发生了缓存污染，那么，缓存对业务应用的加速作用就减少了。那什么是缓存污染呢？在一些场景下，有些数据被访问的次数非常少，甚至只会被访问一次。当这些数据服务完访问请求后，如果还继续留存在缓存中的话，就只会...

2021-10-20

1 488

HTTP状态码

1xx (临时响应) 表示临时响应并需要请求者继续执行操作的状态代码。 2xx (成功) 表示成功处理了请求的状态代码。 3xx (重定向) 表示要完成请求,需要进一步操作，通常,这些状态代码用来重定向。 4xx (请求错误) 这些状态代码表示...

2021-10-20

0 294