Abserver

摘要： 代理模式 在代理模式（Proxy Pattern）中，一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 在代理模式中，我们创建具有现有对象的对象，以便向外界提供功能接口。 介绍 **意图：**为其他对象提供一种代理以控制对这个对象的访问。 **主要解决：**在直接访问对象时带来的问题，比 阅读全文

摘要： Redis 官方推荐的 Java 客户端有Jedis、lettuce 和 Redisson | 客户端 | 简介 | 优点 | 缺点 | | | | | | | Jedis | 提供了比较全面的 Redis 操作 | Jedis 简单全面, 支持 pipeline、事务等Redis高级特性 | 非线 阅读全文

摘要： Java中引用相关的类 | 类 | 名 | 说明 | | | | | | ReferenceQueue | 引用队列 | 与某个引用类绑定,当引用死亡后会进入这个队列对象标记为垃圾（并不代表回收了）后或虚引用的对象被回收后，会加入到引用队列 | | HardReference | 强引用 | 任何O 阅读全文

摘要： 线程池 初始化线程池： ThreadPoolExecutor executor = new ThreadPoolExecutor(10,10,10,TimeUnit.SECONDS, new LinkedBlockingQueue<>(10000), Executors.defaultThreadF 阅读全文

摘要： 最短路径 最短路径的性质: 路径是有向的 权重不一定等价于距离,权重也可以指时间,花费或者其他 并不是所有顶点都是可达的 负权重会使得问题更复杂(Dijkstra算法不适用于这种情况) 最短路径一般都是简单的,这里算法会忽略构成环的零权重边,找到的最短路径都不会有环 最短路径不一定是唯一的 可能存在 阅读全文

摘要： 最小生成树 **加权图:**是一种为每条边关联一个权值或是成本的图模型. **最小生成树MST(Minimum Spanning Tree):**给定一幅加权无向图,找到它的一颗最小生成树(树中所有权值之和最小) 两种计算最小生成树的经典算法:Prim和Kruskal Prim:已点为中心出发,最开 阅读全文

摘要： 单调栈/单调队列 典型力扣题目239:滑动窗口最大值 双端队列,队列存放元素按一定规则有序 // 双端队列Deque:LinkedList,ArrayDeque,LinkedDeque,LinkedBlockingDeque Deque<Integer> deque = new ArrayDeque 阅读全文

摘要： Redis发布与订阅 原文：http://doc.redisfans.com/topic/pubsub.html SUBSCRIBE 、 UNSUBSCRIBE 和 PUBLISH 三个命令实现了发布与订阅信息泛型（Publish/Subscribe messaging paradigm）， 在这个 阅读全文

摘要： 跳跃表 跳表是可以实现二分查找的有序链表 跳表查询、插入、删除的时间复杂度为O(log n) 跳表的空间复杂度为O(n) 应用:Redis中有序集合ZSet数据类型 索引的建立规则可配置(系数0.5:每隔一个元素向上建立一层索引,0.25每4个元素向上建立一层索引) 力扣-设计跳表 JUC包下提供的 阅读全文

摘要： SpringBean的生命周期 SpringBean的生命周期大体如下: Instantiation:实例化bean(完成构造器（依赖）注入) 依赖注入:属性(接口)注入,setter注入 aware:beanName,beanFactory,applicationContext Initializ 阅读全文