意犹未尽

摘要： 什么是跳跃表 1.是一种有序数据结构,他通过在每个节点维持多个指向其他节点的指针，从而快速达到访问的目的 2.大部分情况跳跃表可以和平衡树相媲美，并且跳跃表比平衡树实现更简单,所以不少程序使用跳跃表代替平衡树 3.跳跃表支持平均O(logN) 最坏O(N) O(logN)就是减少遍历次数，比如查找一 阅读全文

摘要： redis字典实现 redis字典使用hash表作为底层实现，一个hash表有多个hash节点,每个hash表保存了字典的一个键值对。 结构定义 字典定义 type和privdata属性是针对不同类型的键值对为创建多态字典而产生 1.type属性指向了一个dicType结构指针，每个dictType 阅读全文

摘要： 应用场景 1.redids列表的底层实现之一就是链表.当列表长度包含了较多的数量就是链表实现 2.发布订阅 3.慢查询 4.监视器 链表的定义 list定义 1.dub函数用于复制链表节点保存的值 2.free用于释放链表节点保存的值 3.match用于对比链表节点锁保存的值是否和另一个输入的值相等 阅读全文

摘要： 什么是SDS 1.redis没有直接使用C的字符串,而是自己实现了字符串的实现名叫SDS 2.c的字符串只会用在值不会改变的地方,比如redislog打印 SDS的应用场景 1. 本地:0>set msg hellowrd OK 键和值都是字符串对象,底层通过SDS实现 2. 本地:0>rpush 阅读全文

摘要： 方式一 这种方式线上高并发看链路追踪发现new RequestWrapper耗时3秒 后来改为第二种方式 装饰requset @Component @WebFilter(filterName = "wrapperFilter", urlPatterns = {"/**"}) public class 阅读全文

摘要： 类图 默认提供2种实现 defaultfHttpFirewall 看源码可以看出来比较宽松，我们一般使用StrictHttpFirewall 限制请求方法 如果需要修改可以自定义StrictHttpFirewall public class StrictHttpFirewall implements 阅读全文

摘要： session共享的几种方案 方案一 不放在服务器应用中管理，放在第三方统一管理，如redis,数据库等,现在主流都是放在redis 因为redis高效qps最高能达到10万+ 方案二 session 拷贝,集群情况某一台服务器session发生改变，通知其他服务器,这样会有个问题，如果集群实例太多 阅读全文

摘要： 自动挤掉前一个用户 1.配置一个用户只允许一个会话 protected void configure(HttpSecurity http) throws Exception { http.authorizeRequests() .anyRequest().authenticated() .and() 阅读全文

摘要： 主要是通过Authentication封装 接口定义 public interface Authentication extends Principal, Serializable { //用来获取用户的权限。 Collection<? extends GrantedAuthority> getAu 阅读全文

摘要： 说明 在 spring-security使用-登录(一) 我们使用的是重写了Spring-security的filter的方式来进行自定义,但是这样的弊端,就是侵入太大。直接把spring-security的filter给替换掉了， 通过AuthenticationProvider的方式是在spri 阅读全文