- 博客(6)
- 收藏
- 关注
原创 排序算法-快速排序
package com.redis.order;import java.util.Arrays;/** * 快速排序: * 基准数:一般就是取要排序的序列的第一个; * 算法的选择:数据量小的时候选择:插入和冒泡排序 数据量大的时候选择:快速排序 jdk当中的基础类型排序用的是:快速排序.Arrays.Sort 对象排序用的是:归...
2020-01-31 17:16:04 104
原创 排序算法-插入排序
package com.redis.order;/** * 插入/希尔/归并 * 1.时间效率 * 2.空间复杂度 * 3.比较次数&交换次数 * 两个操作: * 1:比较 * 2:交换 * 4.稳定性 */特点:对一个已有顺序的序列进行排序public class Sort1 { /** * 插入排序: * 生活场景:打扑克 ...
2020-01-31 15:18:04 171
原创 排序算法-归并排序
package com.redis.order;import java.util.Arrays;/** *归并的算法:是对递归算法的优化, * 底层的实现: * 递归+分治 * 递归的核心概念是: * //递归:就是把一个问题分成很多个子问题,而且每个子问题做相同的操作 * //终止递归的问题 * //继续递归问题...
2020-01-31 15:16:52 165
原创 自己实现一个栈结构
明白一个概念:栈:是一种特殊的数据结构,特数性在于:栈本身是数组或者链表,常用的是数组特点:LIFO:后进先出生活场景:叠加盘子,取盘子2.栈在函数中的调用package com.redis.algorithm.stack;/** * 栈:一种特殊的数据结构,是数组或者链表 * * @param <Item> */package co...
2020-01-31 14:36:56 502
原创 什么是缓存穿透?什么是缓存雪崩?什么是缓存失效以及采取什么样的措施去解决这些问题
一:缓存穿透;当一个微应用或者分布式环境有上百万的流量请求时,如果这些请求的数据在redis缓存这一层不存在,那么就会穿过redis的缓存直达到后台,也就是mysql服务器,导致整个微服务应用挂掉,针对这种问题,给出有以下解决方案: 1.当大量的流量请求过来时,如果数据不存在,给redis缓存设置值为null,当下次同一个key的请求过来时,如果缓存中没有数据,直接返回null....
2020-01-16 17:49:36 184
原创 redis分布式锁(生产环境可用,支持多种高并发)
package com.redis.lock;import com.google.common.hash.BloomFilter;import com.google.common.hash.Funnels;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import org.springframework.beans.fa...
2020-01-16 17:27:08 836
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人