2020年6月12日
摘要: boomfilter。布隆过滤器。解决redis缓存穿透(缓存不存在,数据库也不存在) 一、基本概念: 布隆过滤器(Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量(位向量)和一系列随机映射函数组成,布隆过滤器可以用于检 阅读全文
posted @ 2020-06-12 21:42 LittleSpring 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 一、JDK动态代理 1、代理模式。概念(JDK) 代理模式给某一个对象提供一个代理对象,并由代理对象控制对原对象的引用。通俗的来讲代理模式就是我们生活中常见的中介。 代理模式:代理模式又叫委托模式,是为某个对象提供一个代理对象,并且由代理对象控制对原对象的访问。代理模式通俗来讲就是我们生活中常见的中 阅读全文
posted @ 2020-06-12 21:39 LittleSpring 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 一、单体架构 登陆认证 密码用户名 》登陆 cookie session sesssion不共享 cookie存在跨域问题,攻击 分布式架构 Oauth认证 jwt。 网关:gateWay zuu token 组成:头部 载荷 签证 阅读全文
posted @ 2020-06-12 16:27 LittleSpring 阅读(909) 评论(0) 推荐(0) 编辑
摘要: 图:tarjan 连通图 遍历 dfs遍历 DFN[u]=low[u]=index++; 维护low值 index=0; tarjan(u) { DFN[u]=low[u]=index++; u入栈; for(遍历每条边(u,v)) { if(v未被访问) { tarjan(v);//DFS low 阅读全文
posted @ 2020-06-12 11:30 LittleSpring 阅读(253) 评论(0) 推荐(0) 编辑